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A growing  portion  of  the  U-S-  Interstate  highway  system  needs  major  rehabilitation 
and/or  reconsiniction.  Many  highway  segments  are  located  in  or  near  major  urban 
corridors  serving  high  traffic  volumcB  throughout  the  day  and  performing  as  critical  links 
for  local  and  through  traffic.  Shutting  down  ahighway  segment  for  rehabilitation  and/or 
reconstruction  work  for  extended  periods  of  time  will  have  as  consequences  considerable 
inconvenience  and  increased  delays  for  road  users,  major  community  disruption,  and 
significant  economic  loss.  Applications  of  procedures  to  improve  planning,  scheduling, 
and  control  of  highway  construction  and  maintenance  projects  can  reduce  these 

in  order  to  achieve  significant  reductions  in  highway  construction  project  times  a 
broader,  systematic  approach  to  the  problem  is  proposed. 

Planning  and  scheduling  of  transportation  construction  projects  is  facilitated  using 
the  linear  scheduling  method  (LSM)  because  of  its  visual  and  intuitive  capabilities.  One 


of  the  main  problems  wiih  K5M  is  Ui&uorialc  ihcrc  is  no  fonnal  method  developed  that 
could  allow  LSM  to  detemiine  unccnainlies  in  lime  completion. 

In  engineering,  uncenainlies  can  heallribulcd  mainly  to  ambiguity,  likelihood, 
approximations  and  inconsistency.  Seveml  formal  techniques  for  managing  thedilTerent 
types  of  uncertainty  have  been  developed  but  there  lias  not  been  any  consensus  on  the 
appropriateness  of  such  techniques  so  far.  It  seems  that  there  is  no  best  theory  of 
uncertainty  and  thcmfoie  the  choice  of  the  most  appropriate  technique  depends  upon  the 
specific  problem. 

In  response  to  these  problems  the  fuxzy  set  theory  is  utilized  to  propose  an  cfTlcient 
and  syslemalic  procedure  for  uncertainty  asse.s,sment.  The  assessment  procedure  proposed 
is  a heuristic  tool  that  can  process  linguistic  terms  os  used  by  experts  allowing  the 
quantification  of  expert  knowledge  in  estimating  and  assessing  uncertainty  in  scheduling 
repetitive  construction  projects. 


CHAPTER  I 

INTRODUCTION  AND  PROBLEM  STATEMENT 

l-l  Overview 

The  censlniclion  industry  is  one  of  the  lorgesl  induslnos  in  the  United  States, 
consliiuling  approximately  ten  percent  of  the  United  States'  Gross  National  Product 
(Barrie.  Paulson.  1992).  As  the  construction  engineering  industry  enters  the  tweitty-lirst 
ccniurv,  construction  engineering  professionals  are  seeking  to  implement  advanced 
technologies  and  develop  improved  project  management  pmctices. 

A growing  portion  of  the  USA  Interstate  hi^way  system  needs  major 
rehabilitation  and/or  reconstruction.  Many  highway  segments  are  located  in  or  near  major 
urban  corridors  serving  high  tralfic  volumes  throughout  the  day  ond  performing  os 
critical  links  for  local  and  through  iraJTic.  Shutting  down  a highway  segment  for 
rehabilitation  and/or  reconstruction  work  for  extended  periods  of  time  will  hove  as 
consequences  considerable  inconvenience  and  increased  delays  for  road  users,  major 
community  disruption,  and  significant  economic  loss. 

1.2  Problem  Statement 

Applications  of  procedures  to  improve  planning,  scheduling,  and  control  of 
highway  construction  and  maintonance  projects  can  provide  many  benefits.  Improved 
o^anizalion  of  the  construction  process  usually  reduces  overall  cost,  increases 
construction  safety,  and  shoiiensihc  project  duration. 

For  new  highway  eonsttuetion,  a shorter  duration  mcrenses  public  safety  by 
allowing  a notxled  highway  to  open  earlier.  For  highway  rvhabiiitalion  and  reconslruction 


projecis.  benefiUofshoner(x)nslniclinn  duralion  include  reduced  irafTic  delay  and 
associated  costs,  fewer  collisions  and  injuries  as.socioted  with  eonstnjction*iejatcd 
accidents,  and  lower  capital  costs  for  maintaining  tranic  that  are  associated  with  highway 
construction  projecis. 

In  order  to  achieve  significant  reductions  in  highway  construction  piojeel  limes,  a 
broader,  more  comprehensive  approach  to  the  problem  is  needed  than  Irtoking  for 
marginal  improvements  in  existing  icchniques.  Re-conceploalizalion  of  the  probiem 
during  the  planning  phase,  for  example,  might  lead  to  alternative  approaches  to 
constiuclion  lhal  could  yield  greater  benefits  in  terms  of  reduced  delay  and  disruption 
than  could  be  achieved  Ihrough  typical  approaches  id  minimizing  comcaclor  lane 
occupancy.  Although  project  time  reductions  can  he  achieved  in  each  of  the  project 
activities,  the  primary  benefils  will  be  realized  during  consuuclion. 

Despite  the  fact  that  at  present  the  bar  chan  and  the  critical  path  method  (CPM) 
scheduling  techniques  are  most  widely  used  for  conslniclion  projects,  a continued 
growing  awareness  of  the  fact  that  the  traditional  network  is  not  the  best  tool  for  the 
planning  of  linear  projecis.  and  the  shortcomings  of  bnr  chans  in  today's  complex  world 
has  led  to  a resurgence  of  Interest  in  linear  scheduling  method  (LSM)  to  assist  in  planning 
Ihcse  particular  projecis.  One  of  the  main  limitations  of  LSM  is  the  lock  ofa  formal 
method  developed  to  dale  lhal  could  allow  LSM  to  determine  uncertainties  in  lime 
complelion. 

Conslniclion  projects  are  characlerized  by  a unique  and  exlremely  complex  nature 
which  makes  them  highly  sensitive  to  both  internal  and  external  factors.  These  factors 
inherently  incorporate  uncertainties  into  tlie  project  signiricanlly  affecting  the  outcome  of 


the  project.  In  ondcr  to  measure,  control  and  evaluate  the  perfomi.'mees  of  the 
construction  projecLs.  the  construction  schedule  is  a useful  tool. 

Most  schedules  are  developed  in  a deterministic  manner  by  a.ssumlng  that  the 
activity  durations  are  a single,  most  likely  numerical  value,  known  with  some  certainty. 

In  order  to  address  uncertainty  in  construction  projects  the  Pmgram  Evaluation  and 
Review  Technique  (PERT)  was  developed  in  which  each  activity  has  a statistical 
distrihutioit  defined  that  represents  its  possible  duration  in  the  light  of  the  uncertainly  in 
the  project.  The  most  often  used  distributions  for  the  activity  durations  are  the  beta  and 
triangular  distributions,  and  their  values  are  usually  based  on  expert  opinion  taking  into 
consideration  the  perceived  ritdts  associated  with  the  expected  project  conditions. 

Research  Ohjccifvcs 

IJ.l  General  Comments 

The  overall  goal  oftNs  rasearch  was  to  study  the  scheduling  techniques  used 
specifically  for  multiple  repetitive  construction  projects,  with  special  attention  to  the 
uncanainly  factors  inserted  into  these  techniques.  The  research  also  involved  developing 
a syslcmalic  approach  for  unccnainly  assessment  in  scheduling  repetitive  construction 
projects.  This  broad  effort  can  bo  broken  down  into  the  following  research  objectives. 
1.3.2  Urcakdnwn  of  the  Research  Objectives 
I.3.2.I  Objcelhe  I 

The  initial  objective  of  this  researcli  was  to  identify  and  analyze  all  available 
information  on  the  subject  of  scheduling  multiple  repetitive  construction  projects  in  order 
to  produce  a thorough  review  of  the  published  literature  ond  available  documentation,  as 
well  as  existing  software  developed  in  ibc  same  area. 


U.2.Z  ObjccUvcZ 

Af^cr  surveying  several  scheduling  methodologies  end  thoroughly  examining  ihcir 
suitability  for  scheduling  repetitive  consinictlon  projects,  the  next  objective  was  to 
identify  and  analyze  the  problems  encountered  by  previous  researchers.  One  of  the  main 
limitations  identified  was  related  to  uncertainty  assessment  in  the  scheduling  process. 
These  limitations  created  the  reasons  behind  the  future  development  of  the  research. 
IJ.2.3  0bJeeIivc3 

A fundamental  objective  of  this  research  was  the  use  of  the  most  proper  uncertainty 
theory,  such  as  the  fuzzy  set  thcoo'.  to  assess  and  implement  the  ejects  of  different 
uncertain  factors  into  the  scheduling  process.  This  experimentation  was  combined  with 
the  information  collected  from  Objective  2 to  evaluate  the  effectiveness  of  the  new 
approach  to  overcome  the  inappropriateness  of  other  methods. 

1,3, 2.4  Ohjectrvcd 

Having  developed  a procedure  with  the  ability  to  consider  the  effect  ofdilTereni 
types  of  uncertainties  in  scheduling  repetitive  construction  projects,  the  final  objective 
was  to  develop  a systematic  approach  to  generate  valuable  information  to  be  used  in 
scheduling  for  different  situations  and  different  types  of  repetitive  projects,  and  the 
elaboration  of  recommendations  on  the  future  use  of  this  procedure. 

1,4  Research  Mclhodalogy* 

1.4.1  Cicncral  Comments 

Part  of  this  diaserlalion  is  based  on  research  project  conducted  for  the  Florida 
Dcporuneni  of  Transportation  (FOOT).  As  such,  most  of  the  data  and  information 
collected  and  analyzed  typically  relate  la  FDOT  highway  construction  operations. 


Aithou^  this  re$carcb  cfTon  conccninucd  on  FOOT  docuincnlalion.  an\  orj^anizalion 
can  initize  this  basic  approach  in  lls  generic  fonn  by  simply  using  rolc\  am  specific  data. 
14.2  Breakdono  of  the  Research  Mclhodniogy'  Phases 
I.4.2.I  Phase  I 

An  ealcnsive  lileralure  search  was  performed  ihrough  a large  variety  ofslale-cf- 
the^on  databases  in  the  attempt  to  reveal  the  most  up'to*date  literaiurc  wrillcn  and 
research  done  on  the  subject  of  scheduling  in  genera],  and  also  on  the  subject  of 
scheduling  multiple  repetitive  conshuclion  processes  in  particular. 

The  liicrattm;  leview  hod  several  outcomes: 

• The  most  commonly  scheduling  methods  used  in  construction  industry  and  the 
software  supporting  them  were  reviewed 

• Tlie  scheduling  melhods  most  suitable  and  rveommended  by  researciters  and 
expens  to  be  used  for  the  particular  case  of  rcpelitive  construction  projects  were 
identified  and  studied 

• The  degree  of  usage  of  the  recommended  scheduling  melhods  in  repelitivc 
construction  projects  was  determined  and  analyzed 

The  first  phase  uncovered  the  fact  that  in  the  real-world  of  scheduling  construction 
prejccis,  the  driving  force  of  using  a certain  scheduling  method  is  mainly  die  software 
availability,  and  not  the  efTiciency  or  suitability  of  the  method  to  u particular  type  of 
project.  This  topic  is  deioiled  in  Chapter  2. 

I,4,2JPhasc2 

Since  the  selected  area  of  focus  was  the  scheduling  of  multiple  repetitive 
construction  projects,  a review  of  the  basic  principles  and  elements  of  the  musi  popular 
and  recommended  melhods  of  scheduling  these  particular  types  of  projects  was 
conducted.  In  this  phase  numcruus  mseaioh  papers  were  reviewed  in  order  to  examine  the 


capabilities  and  drau  backs  uf  these  methods.  Pi  tidings  of  this  phase  of  the  research  arc 
presented  in  Chapter  3. 

1.4.2J  Phase  3 

The  next  phase  was  to  conduct  a thorough  analysis  of  the  main  types  of 
uncertainties  that  affect  construction  processes  generally.  The  uncenainty  factors  that 
affect  the  construction,  the  duration,  and  finally  the  scheduling  of  multiple  repetitive 
construction  ptojecls  were  identified.  This  analysis  was  correlated  with  a review  of  the 
most  popular  methods  used  to  characicriac,  evaluate  and  quantify  uncertainty  that  led  to 
the  selection  of  the  most  appropriate  method  for  assessing  uncenointics  that  ore  not 
statistical  in  nature.  The  study  continued  by  quantifying  of  the  effeet  of  different  possible 
variables  on  project  duration  for  the  particular  case  of  transportation  construction 
projects.  The  results  of  these  analyses  arc  presented  in  Chapter  4. 

I.4.2.4  Phase  4 

Conclusions  drawn  from  the  previous  phases  Jed  to  the  determination  that  the  besi 
method  to  apply  in  assessing  uncertainly  in  scheduling  multiple  repetitive  construction 
processes  is  the  fuzzy  set  theory.  In  this  phase  the  mathematical  principles  and  the 
compulaitonal  methods  offiizzysets  of  numbers  were  identified.  The  application  of 
fiiazy  set  theory  in  uncertainly  assessment  during  scheduling  of  lypicaJ  project  networks 
w as  presented.  Once  the  fuzzy  set  theory  was  selected,  as  well  as  the  computational  tool 
to  implement  it,  a fuzzy  inferanee  mode]  was  used  in  order  to  develop  an  uncertainty 
asticssmeni  procedure.  A ftizzy  scheduling  algorithm  lailontd  to  the  characteristics  of  the 
linear  scheduling  method  was  also  ptoposed.  The  findings  of  this  phase  arc  presented  in 
Chapters. 


1.4  Jii  Pho.<c5 


The  new  uncertainty  aaseeemeni  procedure  was  validated  by  implencniing  it  into  a 
selected  repetitive  conslruction  project.  The  validation  process  is  presented  in  Chapter  6. 
IA2.6  Phosed 

Results  from  the  entire  research  effort  encompassing  Phase  I through  Phase  6 were 
analyaed  and  conclusions  and  recommendations  for  rmum  research  arc  included  in 
Chapter  7. 


CHAPTER  2 
LITERATURE  REVIEW 

2.1  Project  Scheduling  Methods 

2,1.1  BarCharl 

Al  pnsscnl  two  scheduling  Icchniques  are  being  most  used  for  conslnjcliun  projects: 
the  barchart  and  the  critical  path  method  (CPM). 

One  of  the  most  widely  used  methods  of  project  scheduling  is  the  barchan.  The  bar 
chart  graphically  shows  the  activities  versus  time  as  shown  in  Figure  2-1  (Abeyasinghe, 
Greenwood.  Johansen.  2001).  Normally,  lime  is  on  the  horizontal  a.i:is  and  Ihe  activities 
are  listed  vertically,  usually  in  Ihe  general  sequence  in  which  they  will  he  performed 


Figure  2-1:  Gann  chon  with  lime  constrainis 


The  major  advantage  of  a bar  chan  is  its  simplicity  and  ease  of  understanding.  The 
major  disadvantage  of  a barchan  is  that  the  interrelationships  of  the  activities  arc  not 
shown.  One  other  significant  shoncoming  of  a bar  chan  is  that  it  usually  lacks  detail. 

Activities  are  defined  in  broad  categories  with  little  or  no  breakdown  by  station,  by 
span,  and  so  on.  Because  of  these  shoncomings.  it  isdilficull  to  identify  delays  or 
problems.  lo  change  sequence  in  response  ro  pmbicms,  and  to  acctiialcly  measure 
progress  during  the  execution  ofa  broadly  defined  activity  (Trauner.  1992).  Further,  in 
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the  case  of  linear  acllvilies.  there  is  nocon^'cnicm  itiethoil  orindicaling  known  variations 
in  the  rale  of  progress  (Johnston.  1981). 

2.1.2  C'riiical  faih  Melbod  (CPM) 

Critical  path  method  (CPM)  is  one  of  the  most  common  scheduling  methods  used 
in  the  construction  indusir)- (Manila.  Abraham.  1998).  CPM  is  used  to  some  degree  by 
92%orthe  ENRTop  400  contractors  (Tavakoli.Riachi,  1990). 

CPM  schedules  are  a graphical  represenlallon  of  the  activities,  their  sequence,  and 
their  interrelationships.  Normally,  this  is  called  a network  diagram,  'fhe  actual  CPM  then 
calculates  the  critical  path,  or  the  path  of  activities  which  if  delayed  will  delay  the  overall 
completion  of  the  project  (Figure  2-2).  The  paths  of  activities  that  are  not  critical  have 
discreet  amounts  of  float  or  slack  time  that  allow  the  manager  to  recognize  how  much 
slippage  can  be  tolerated  before  affecting  project  progress. 


Figure  2-2:  Activity  on  node 

CPM  networks  are  best  used  on  projects  that  arc  comprised  of  distinct  activities, 
and  where  the  dependencies  among  those  activities  are  complex  and  can  be  clearly 
delincd.  However,  not  all  the  projects  arc  discreet  in  nature.  Rather,  the  activities 
progress  continuously  over  the  length  of  the  project,  as  in  the  case  of  transportation 
projects. 


Highways  consiruclion  involves  activities  such  as  clearing,  grubbing,  grading. 


subbose  construction,  base  course  construction,  reinforcement  placement,  paving  and 
shoulder  construction.  Each  of  these  activities,  os  well  as  some  others,  can  be  scheduled 
to  commertcc  in  sequence  alone  end  of  the  project  and  progress  toward  the  other  end. 

The  developmem  of  lead/lag  techniques  has  added  to  the  basic  netw'ark  modeling. 
Improved  representation  of  overlapping  activities,  such  as  activities  in  linear  projects,  is 
thus  available  with  nehvork  analysis  approaches.  However,  this  additional  complesity 
and  the  effort  required  to  develop  and  update  complex  networks  have  discouraged  the  use 
of  the  method  for  linear  projects  (Johnston,  1981).  Like  bar  chans,  CPM  networks  do  not 
represent  location  or  productivity  infonnation  (Figure  2‘3J. 


An  awareness  of  the  fact  that  iho  traditional  network  is  not  the  best  too)  for  the 
planning  of  linear  projects  and  the  shoncomings  of  bar  charts  in  today's  comples  world 
has  led  to  a resurgence  of  interest  in  techniques  to  assist  in  planning  these  piojccis 
(Honda.  Barcia,  1 986).  The  techniques  that  have  been  developed  are  generally  referred  to 
os  linear  scheduling  methods. 


Projects  that  arc  generally  characlerized  as  linear  may  be  divided  into  two 
categories.  The  first  includes  projccus  that  are  linear  due  to  the  uniform  repetition  of  a 
unit  network  of  activities  throughout  the  project.  Multiple  housing  projects  involving  the 
repetitive  construction  of  similar  houses  are  a good  example  of  this  category.  The  second 
category  Includes  projects  that  are  linear  essentially  due  to  their  physical  layout.  Highway 
projects,  tunnels,  railroads,  and  many  transportation  projects  arc  exccilcnt  examples  of 
this  category.  These  projects  are  generaliy  not  characleriacd  by  the  unilbrm  n^tition  of 
a unit  network  and  generally  involve  a number  of  activities  that  arc  discreet  in  nature. 

The  execution  of  the  linear  activities  is  often  not  in  a uniform  fashion  from  the  start 
to  the  end  of  the  project  (Vorsler,  Beliveau.  Bafna,  1992). 

Graphical  techniques  such  as  the  linear  scheduling  method  and  the  time-space 
scheduling  method  have  been  successfully  used  to  plan  and  schedule  projects  of  this  type. 
Gorman  was  among  the  first  authors  to  suggest  the  use  of  a lime  versus  distance  diagram 
(Gorman,  1972)  to  achieve  belter  comratinicalion  of  schedule  information  through  visual 
impoci  in  rapid  uensit.  highway  and  pipeline  projects.  This  diagram  had  location  on  the 
x-oxis  and  the  lime  on  the  y-a.xis, 

2,1.4  Resource  Allocation 

Resources  arc  defined  as  anything  consumable  (except  time)  that  is  required  to 
accomplish  on  activity,  such  as  labor,  materials,  equipment,  etc.  Resource  requirements 
aro  estimated  at  the  ociiviiy  level  based  on  the  ptojecl/activily  documentation  and 
achieved  productivity  or  production  rates  under  the  stated  environmental  and  managerial 
conditions.  The  availability  of  resources  pbys  a major  rule  in  balancing  project  resource 
requirements. 


Projccl  managers  are  utilizing  resource  histograms  to  balance  the  pmjc'cts  with 
limited  resources.  A histogram  is  a graphical  display  of  the  amount  of  resources  required 
and/or  available  as  a function  of  lime  on  a graph.  In  linear  scheduling,  each  activity  on 
the  project  schedule  can  be  associated  with  the  work  of  one  panicular  crew.  Because  of 
its  strong  link  between  activities  and  crews,  linear  scheduling  increases  the  planners' 
awareness  of  resource  constraints.  The  problem  of  placing  one  crew*  in  two  places  at  the 
same  time  is  likely  to  be  avoided.  The  project  manager  can  make  necessary  changes  to 
the  linear  schedule  diagram  or  to  the  amount  of  resources  in  order  to  ensure  the  most 
efficient  use  of  the  limited  resources. 

2.2  Currently  Available  Scheduling  .Software 
Scheduling  and  planning  are  performed  with  computers  by  a surprisingly  low 
percentage  of  the  consiniclion  industry.  In  this  area  iberu  is  a lot  of  well-developed 
sohware  (hat  could  offer  many  advantages.  A survey  performed  in  Sweden.  Denmark  . 
and  Finland  showed  that  14%  of  contractors  perform  all  planning  manually  and  only  10% 
use  computers  all  the  time  fSamuelson.  2002).  Architects  and  engineers  surveyed  use 
them  more  as  27%  of  engineers  perform  planning  with  computers  all  the  time. 

One  of  the  earliest  computer  applications  in  construction  was  the  critical  path 
scheduling.  Several  of  the  more  popular  scheduling  programs  are  described  below  to 
demonstrate  the  level  of  development  required  of  any  linear  scheduling  program. 

Primavcra  Project  Planner  (PS)  is  one  of  the  most  popular  scheduling  programs 
used  today  in  the  construction  industry.  It  has  a maximum  capacity  of  one  hundred 
thousand  activities  on  a single  project,  plus  the  ability  to  group  projects  together. 
Tempiates  made  from  similar  projects  and  the  use  of  various  assistants  or  wizards 
facilitate  the  creation  of  schedules.  It  allows  the  writing  of  subroutines  to  automatically 
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input  or  mudify  activity  inrorntalinn  that  speeds  up  the  development  of  schedules.  Global 
changes  are  permitted.  P3  offers  two  hundred  reports  and  tclotcd  gniphic  representations. 
Module  attachments  to  P3  provide  additional  project  management  tools  for  reports,  cost 
control,  resource  management,  and  estimating.  The  main  drawback  of  P3  for  most 
consinicllon  companies  Is  the  high  cost  of  the  program  that  reaches  several  thousand 
dollars. 

SurcTrak  Project  .Manager  by  Piimavera  is  similar  to  the  Primaveni  Project 
Planner.  It  provides  almost  the  same  functions  as  P3  for  only  several  hundred  dollars,  as 
it  allows  a maximum  of  only  ten  thousand  activities  on  a single  projeel.  allowing  no 
global  changes.  It  consists  of  forty  pre-programmed  reports  and  related  graphic 
representations.  Accessoiy  modules  are  not  available  for  SureTrak. 

Microsoft  Project  is  a scheduling  program  preferred  by  many  constnicliun 
companies.  Its  popularity  is  greatly  attributed  to  its  ease  of  use  and  similarity  to  other 
Microsofi  programs.  It  provides  most  of  the  functions  and  features  as  the  more  expensive 
programs  and  allows  a maximum  often  thousand  activities.  Twenty  pre-deflncd  reports 
and  graphic  repiesemalions  are  included.  Microsofl  Project  sells  for  several  hundred 
dollars. 

2.3  Dcvelopmcot  of  Scheduling  Techniques  for  Repetitive  Processes 

It  is  generally  recognired  that  application  of  procedures  to  improve  planning, 
scheduling,  and  control  of  construction  projects  can  provide  many  bene  Ills  (Johnston. 
1981)  fur  both  the  client  and  die  contractor.  beneflLslhai  can  he  llnally  extended  loihc 
whole  society.  Reductions  of  overall  costs,  increasing  safely,  and  shortening  project 
duration  arc  only  some  of  them  (Rowings.  Rahbar.  1992). 


From  oil  tho  types  of  construction  proje 


i like  roads  and 


hi^sspys  onr  charocicrizcd  by  the  high  repetitiveness  of  the  construction  activities, 
because  of  their  linear  nature.  This  characteristic  translates  in  requirements  for  schedules 
that  should  ensure  the  unintcmipted  usage  of  resources  I'rent  on  ociivily  in  one  unit  to  a 
similar  activity  in  Ihe  neat  unit  (Harris,  loannou.  1998). 

The  use  of  typical  critical  path  method  (CPM)  techniques  by  ibe  construction 
planners,  which  are  faced  with  this  type  of  projects,  may  fall  short  in  accurately 
representing  them  when  cominuity  of  resource  usage  Is  desired  (Harris,  loannou,  1998). 
In  order  to  model  more  precisely  such  resource*driven  projects,  the  linear  scheduling 
method  (LSM).  has  been  developed. 

The  technique  is  known  under  different  names  as: 

• Repetitive  Scheduling  Method  (RSM) 

• Line  of  Balance  (I.OB) 

• Vertical  Production  Method  (VPM) 

• Time-Space  Scheduling 

• Cascade  Networks 

• Chain  Bar-Charts  (Arditi,  Abulak.  1985) 

Harris  and  loannou  also  mention  some  other  names  given  to  this  method: 

• Construction  PlanningTcchnique  (CPT) 

• Time-Location  Matrix  Model 

• Disturbance  Scheduling 

• Horizontal  and  Vertical  Logie  Scheduling  for  Multistory  Projects  (HVf.S) 

They  also  identify  that  in  projects  where  progress  is  measured  in  terms  of 

horizontal  length,  names  like  Velocity  Diagrams  or  Time  Versus  Disuince  Diagram  have 
been  used. 

Arditi  and  Abulak  (1986)  slated  that  Ihe  origins  of  LSM  are  not  dear,  and  it  is 
possible  that  LSM  had  multiple  origins  in  different  countries.  The  wide  variety  of  names 


and  approaches  lo  scheduling  linear  projecis  has  mulliple  or  parallel  origins.  However, 
these  variations  are  based  on  common  features*  rapetitive  units  of  work  and  knosvn  or 
estimated  rates  at  which  these  units  will  be  produced  (Rowings.  Hamiclink.  1995),  and 
scheduling  the  work  in  a project  by  plotting  the  progress  of  repeating  activities  against 
time  (Harris,  1996). 

The  members  of  a group  headed  by  Oeorge  E.  Pouch  devised  the  Line  of  Balance 
(LOB)  method.  During  1991.  the  Goodyear  Tire  and  Rubber  C ompany  monitored 
production  with  LOB  (NNH  Enterprise.  20(X)).  Ten  years  later.  U.S.  Navy  Is  known  to 
have  used  the  LOB  technique  to  plan  and  monitor  the  progress  of  industrial  processes 
(Department  of  the  Navy.  1962). 

In  April  of  1962,  the  OIBce  of  Naval  Material  under  the  Department  of  the  United 
States  Navy  describes  the  LOB  technology  as  follows: 


The  objective  of  this  method  was  to  determine  or  evaluate  the  Dow  rate  of  Itoished 
products  in  a production  line  (Sarraj,  1990). 

The  output  for  the  LOB  technique  has  three  components  w*hich  are  oRen  ploned  os 
follows: 

1.  A unit  network  which  shows  activity  dependencies  and  time  required  between 
activity  and  unit  completion 

2.  An  objective  chan  showing  cumulative  calendar  schedule  of  unit  completion 

3.  A progress  chart  showing  the  completion  of  the  activities  of  each  unit  (Carr.  Meyer. 
1974) 


The  unit  network  shows  the  assembly  operjliuns  for  a single  unit  of  many  lobe 
produced  (Johnston.  1981).  It  also  uses  time  for  the  hoii/onial  axis  ami  some  measure  of 
production  on  the  vertical  axis.  The  objective  of  the  Line  of  Balance  unit  network  is  to 
schedule  or  record  the  cumulolive  events  in  the  completion  of  a single  unit  (Rowings, 
Hormclink,  1995).  This  approach  might  be  used  in  planning  the  construction  of  a multi* 
story  building:  for  example,  the  single  unit  may  be  o hotel  room  or  an  entire  floor. 

The  progioss  diagram  in  the  LOB  technique  is  prepared  as  a bar  chan.  The  bar 
repnrsents  the  units  produced  on  a panicularday,  which  is  compared  to  the  LOB  to 
determine  if  the  process  is  on,  behind  or  ahead  of  schedule. 

Carr  and  Meyer  concluded  in  1974  that  the  LOB  method  could  be  useful  in  the 
consmiction  of  repel!  live  building  units.  In  their  198b  review,  Arditi  and  Abulak 
identilied  several  failings  of  LOB  when  applied  to  construction.  In  particular,  they  point 
out  that  extreme  care  must  be  taken  in  the  estimation  of  production  rates  as  the  method  is 
sensitive  to  errors  in  the  activity  duration  estimates.  They  also  recommend  careful 
selection  of  the  drawing  scale  and  using  multiple  colors  to  improve  legibility  of  the 
schedule  (Arditi.  Abulak.  1986). 

In  1990.  Sarra]  developed  and  presented  algorithms  that  resulted  in  a mathematical 
lineof  balance  model.  According  to  Sarraj.  using  this  method  In  its  mathematical  form 
enabled  the  development  of  production  and  delivery  schedules  without  drawing  a 
diageum;  the  graphical  representation  was  merely  used  for  illustrative  purposes  in  the 
process  orprojccl  control  (Sarraj,  1990). 

Figure  2-4  depicis  an  example  of  planning  and  scheduling  a manufacturing  process 
by  using  the  line  ofbalance  (NNH  Enterprise.  2000). 


developed  and  explored  aeademically  lor  applleaiion  In  ihe  conalnietion  industry. 
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Johnston  describes  in  his  1981  repon  a method  known  os  the  Consirociion  Planning 
Technique.  This  technique  is  used  to  determine  a schedule  from  vvhot  the  planner 
detemtinc-s  to  he  critical  (eg.  economic  considerations  ot  resource  limits)  rather  than 
determining  the  critical  paih  from  individual  activity  durations.  The  input  of  this 
technique  is  based  on  production  data  (Rowings.  Ilarmelink.  1995).  Other  than  contment 
by  Johnson  in  1981.  this  method  has  reecis-ed  little  more  than  inclusion  in  historical 
chronologies  sincx  the  mid-70. 

Dccattse  of  the  similarities  in  eonstruciing  Doors  in  high-rise  buildings,  and  also 
due  to  the  fact  that  the  linear  nature  of  a project  may  not  always  be  horizontal,  the 
Vertical  Production  Method  was  proposed  in  1975  by  O'Brien  for  scheduling  repetitive 
units.  He  adhered  lo  the  use  of  the  critical  path  nielhod  for  scheduling  components  such 
as  foundations,  site  work,  and  structures  to  the  first  typical  Door,  since  must  ofdiese 
aclivities  were  discrete.  The  rest  of  the  project  comprised  of  nearly  idcniicai  Doors 
(O'Brien,  1975).  One  Door  is  chosen  as  a prototype  while  the  rest  of  the  work  is  presented 
Ibra  unit  network  for  a typical  Door  (Vorstcr,  Beliveau.  Bafna.  1992).  The  schedule  is 
controlled  by  how  long  it  takes  for  major  trades  (crews)  lo  move  through  the  building, 
bottom  10  lop  fO'Brien.  1975).  This  model  appears  lo  be  simply  a specializalion  of  Ihc 
more  general  linear  schedule  model,  which  may  be  used  for  horizonlal  work  as  well. 

It  is  accepted  that  the  Venteal  Production  Method  is  essentially  a linear  scheduling 
method  even  though  it  progresses  vertically  (Johnston,  1981), 

Another  technique  lhal  can  be  applied  lo  the  scheduling  oflineur  conslruction 
projects  due  to  their  similarity  to  assembly  line  manufacturing  is  the  Ranked  Position 


Wcighi  Technique  (Handa.  Bareia.  19S6).  This  raeihod  was  reponed  by  Hcigeson  and 
Bemicand  is  used  in  assembiy  iine  baJancing(HeigesoTiv  Bemie,  19611. 

Each  work  item  is  appointed  a weight,  which  defines  its  position  reiativc  to  the 
others  in  a descending  order.  The  positional  weight  is  defined  as  the  sum  of  the  operating 
time  required  for  that  element  and  the  limes  for  all  elements  that  must  follow  that  element 
(lianda.Tam.  Kwonin,  1992).  Using  these  positional  weight  values,  the  elements  are 
ranked  in  descending  order  and  once  a desired  production  rate  is  determined,  the  cycle 
time  can  be  calculated. 

When  using  the  Ranked  Positional  Weight  Method,  two  types  of  constraints  are 
used:  precedence  constraints,  and  technological  and  coning  constraints  (Handa.  Barela. 
1986).  To  demonstrate  the  method.  Handa  and  Bareia  use  as  an  example  a project  found 
by  Clough  (Clough,  1972).  Handa  and  Bareia.  claim  that  the  method  is  simple,  that  it  can 
be  applied  on  site,  and  that  it  has  the  cnlical  path  as  a by-product.  For  that  reasoru  this 
method  is  important  to  the  resource  scheduling  and  the  pmject  planning  personnel. 

outer  vanams  of scheduling  techniques  were  proposed  in  the  early  I980's.  Like  the 
Construction  Planning  Technique  of  the  1 970's,  these  variants  sought  to  optimize 
rosounres  and/or  minimize  lime,  determining  durations  as  the  schedule  is  developed. 

These  methods  generally  follow  the  "flow"  of  work  crews  rather  than  (or  as  well  as) 
following  the  chronology  of  aoliviiica. 

Johnston  described  a method  he  felt  especially  suitable  for  highway  construction  in 
1981.  This  schedule  included  graphical  representations  oUier  than  diagonal  lines;  he  olso 
allowed  forvarying  production  raic5(Johnsion.  1981).  Whether  they  were  developed 
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parallel  or  83  a result  of  Johnsicpn’s  1981  dcscripllon,  mosl  subsequent  study  of  linear 
scheduling  techniques  that  ore  of  any  practical  use  follow  the  same  general  theme. 

Another  graphical  technique,  which,  as  mentioned  earlier,  is  suitable  for  the 
management  of  linear  type  projects,  is  the  Linear  Scheduling  Method.  There  are  a few 
difTerent  ways  of  representing  the  two-dimensional  result  of  a Linear  Schedule,  and  that 
will  be  mentioned  in  the  next  chapter. 

A diagram  which  had  location  on  the  x-axis  and  lime  on  the  y-axis  was  presented 
as  a "time  versus  distance  diagram"  by  Gorman  (1972).  This  way,  schedules  for  highway, 
and  pipeline  projects  would  convey  a surplus  of  information  to  the  examiner. 


Technique  (CPT)  while  analyzing  parameters  affecting  construction  time  in  repetitive 


hou:sing  projects.  They  identified  nine  steps  to  be  taken  during  the  construction  plonning 

Carr  and  Meyer  (1974)  applied  linear  scheduling  to  building  construction. 

Clough  and  Scars(l991)  cmphcusi^ed  what  is  essentially  a iinear  scheduling 
diagram.  In  their  caample.  straight  lines  on  a graphical  layout  having  location  on  the 
horiaontol  axis  and  time  on  the  vertical  axis  represented  the  schedule  of  a pipeline 
relocation  proJecL  A linear  scheduling  diagram  was  also  presented  by  Barrie  and  Paulson 
in  I9S4.  It  was  called  the  Linear  Balance  Chon  (Barrie.  Paulson.  1992). 

Thomassen  (1982)  also  gives  some  examples  of  the  use  of  linear  scheduling  for 
construction  projects. 

Stradal  and  Cacha  (1982)  presented  a variation  of  linear  scheduling  called  time- 
space.  They  suggested  using  this  method  in  linear  projects,  in  completion  to  others.  They 
also  presented  and  discussed  examples  of  building  construction,  pipelines  and  highway 
construction,  mentioning  the  usefulness  of  the  method  for  flow  line  type  of  projects. 

At  his  turn.  Parvin  (1990)  has  presented  to  the  prolessionals  a set  of  three  video 
tapes  which  show  the  steps  involved  in  drawing  a linear  schedule.  The  videotapes  also 
^ow'howto  use  the  linear  schedule  to  manage  construction  and  resolve  delay  claims.  A 
few  case  studies  ate  pan  of  the  material  included  in  the  third  of  the  videotapes. 

The  research  done  in  1991  by  Bafna,  while  trying  lo  extend  the  LSM  on  highway 
projects,  rasulted  in  a number  of  odvoncements  to  the  technique,  that  exploit  the 
simplicity  and  it's  graphical  nature.  He  also  cmpha.siacd  the  importance  ofvisualiaation 
and  the  role  of  LSM  in  planning,  execution,  and  control  phases  of  a construction  project. 


Johnston  ( 1 992)  discussed  the  basic  clemcmsand  concepts  of  linear  scheduling  in 
his  publication.  He  used  a graph  that  showed  location  on  the  g'axis  and  time  on  the  x* 
axis.  In  that  graph,  activities  were  plotted  diagonally  with  a positive  slope  denoting  the 
production  rate.  Later.  Johnston  and  Chr/anou^i  applied  dte  linear  scheduling  method 
to  schedule  a roadway  project  located  in  North  Carolina.  The  results  of  this  effort  were 
also  discussed. 

In  1 992,  Rowings  and  Rahbar  proposed  a new  aj^roach  for  l.inear  Scheduling  of 
Transportation  projects  by  developing  a procedure  called  Repelitive  AcUvity  Scheduling 
Procedure  (RASP).  The  basic  olentcnls  of  working  and  underslanding  RASP  are; 

• Work  breakdown  structure  (WBS),  by  separating  Ihe  project  into  the  constituent 
component  processes 

• RASP  worksheet,  in  which  all  the  components  of  the  WBS  are  listed 

• RASP  schedule  formal,  which  Is  the  graphical  display  of  Ihe  projeci  plan  showing 
aclivities'  lime  and  location  all  framed  in  one  picture. 

The  advantage  of  this  technique  is  its  simplicity  and  the  fact  that  the  RASP 
schedule  fomial  and  worksheet  can  easily  convey  detailed  information  that  Is  comparable 
with  what  may  be  derived  from  an  equivalent  CPM  schedule. 

Rowings  and  Harmciink  (1995)  presented  Uio  development  of  a linear  scheduling 
model  with  microcomputer  applications  for  highway  construction  projeci  control. 

Subsequent  worii  wasreponedby  Russell  and  Caselton  (1988).  Sarraj  11990), 
Moselhi  and  El-Rayes  (1992).  Votsicr.  Bcliwau  and  Bafna,  (1992),  and  Russell  and 
Wong  (1 993).  Some  of  Ihis  workdid  include  the  application  oftime-cost  analysis  lo  the 
schedule  (as  is  currently  done  with  CPM>bascd  soRware  models  by  Prtmavera.  Mlcrosofi 
and  others). 


One  of  ihiMTiosl  recenl  studies  »as  done  by  El-Saycgh  (May  1998)  wbo,  in  his  PhD 


dissertation,  develops  the  Linear  Conslniclion  Planning  Model  (LCPM),  both,  in  a 
deleminisiic  and  probabilistic  way.  In  his  research  he  develops  a delemlnisiic  resource- 
based  model  for  planning  and  scheduling  linear  construction  projects.  His  mode) 
combines  the  visualbtation  capabilities  of  linear  models  with  the  numerical  capabilities  of 
network  models.  The  new  approach  consists  in  scheduling  of  both  discrete  and 
continuous  activity  types,  and  in  incorporating  the  uncertainty  of  production  rate 
estimates  in  the  scheduiing  algorithm. 

In  order  to  simplify  and  generalize  other  various  scheduling  procedures,  mainly  the 
CPM  network,  which  is  considered  too  complex  for  scheduling  multi-unit  projects,  Harris 
and  loannou  proposed  the  Repetitive  Scheduling  Method  (RSM).  This  method  applies  to 
both  vertical  and  horizontal  projects  containing  cither  discrete  or  continuous  activities, 
and  is  presented  graphically  as  an  X-Y  plot  of  a series  of  production  lines,  each 
representing  a repetitive  activity.  The  authots  emphasize  that  the  RSM  introduces  a new 
concept  forposiiioning  successive  production  lines,  which  are  the  control  points  between 
them,  located  either  toward  the  first  or  the  last  unit  In  the  sequence  of  units,  depending  on 
the  convergence  or  divergence  of  lines. 

The  previous  cuncepi  is  derived  from  one  of  the  basic  principles  of  planning  and 
organizing  construction  activities,  which  is  synchronizing  the  activity  of  the  working 
crews.  This  principle  recommends  that  a crew  should  begin  an  activity  exactly  after  the 
previous  crow  has  completed  the  preceding  activity. 

In  recent  years,  the  most  significant  work  appears  to  have  been  by  researchers  at 
the  University  of  Iowa  and  at  Virginia  Tech.  The  RSM  has  also  been  an  area  of 


significant  inleresl  at  the  Llniversil^  of  Flnrida  in  recent  years  (Sims.  1998).  This  recent 
work  is  the  basis  for  the  scheduling  method  prcscnic'd  in  this  dissertatioru 

'fhese  techniques  appear  to  have  received  little  interest  outside  the  realm  of 
academia;  this  is  in  spile  of  efforts  by  the  academicians  to  foster  commercial  acceptance 
of  tile  linear  scheduling  methods  since  the  late  I98tfa  However,  it  is  generally  due  to  o 
failure  on  the  part  of  govommont  agonoics  (as  owners)  to  recognize  the  benefits  of  linear 
scheduling  and  to  adopt  its  use.  and  is  also  due  to  a failure  on  the  pan  ofsofiwnre 
companies  to  devviop  commercially  viable  linear  scheduling  products. 

2.4  Survey  of  Curreot  Practices 

A survey  of  each  State's  Department  of  Transportation  was  conducted  by  to 
determine  which  DOT'S  are  currenUy  using  the  linear  scheduling  method  (LSM)  as  a 
scheduling  method  in  their  construction  operations,  and  to  ascertain  the  level  of 
knowledge  of  the  LSM  thai  is  available  within  the  DOT'S  (Herbsman,  Glagola.  Cosma, 
el.al.,  1999).  The  results,  as  reported  in  Appendix  A.  were  leceived  in  laic  1997  and  early 
1998. 

Thirty.seven  DOT’S  responded  to  the  survey,  with  a response  rate  of  73%,  Of  the 
37  respondents,  only  two  (Connecticut  and  Texas)  slated  that  they  are  using  the  LSM  in 
their  construction  opcTations,  particularly  in  claim  analysis,  while  Georgia  DOT  is  only 
considering  trial  use  with  some  projects.  Virginia  DOT  repurted  the  use  of  LSM  as  a 
conlraclor's  option. 

Another  three  DOT'S  (Nebraska.  Oregon,  and  Pennsylvania)  reported  that  they  are 
using  the  LSM,  but  further  analysis  of  their  responses  revealed  that  tltey  are  actually 
using  bar  chans  and/or  CPM's  as  their  scheduling  inedtod,  or  SureTrack  (Utah). 
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Almost  sixty- five  percent  (65Vo)  of  the  respondents  ore  not  ramiliar  with  the  LSM 
and  twenty-seven  percent  (27%)  are  only  somewhat  familiar  with  it.  Only  three  DOT'S 
(constituting  8%)  are  very  familiar  with  this  scheduling  method  (Figure  2-6). 


Figure  2-6:  DOT'S  familiarity  with  LSM 


Even  if  some  DOT'S  admit  tltot  most  of  their  projects  have  a linear  nature,  they 
consider  that  parallel  activities,  which  ate  also  an  important  characteristic,  cannot  be 
properly  scheduled.  They  also  consider  that  it  would  be  even  less  advantageous  for  the 
owners  to  tty  to  "mahe  it  fit  aH"  (California). 

Colorado  DOT  took  some  steps  in  training  their  personnel  in  LSM.  but  even  after 
reviewing  some  video  tapes  on  the  subject,  they  didn't  coniidered  it  necessary  to  be 
implemented.  The  mentioned  actions  arc  ten  years  old.  Since  the  late  '80s  (or  early  ‘90s), 
no  other  interest  has  been  reported  on  this  subject. 

Pennsylvania  DOT  also  reported  conducting  3-day  training  seminars  for  the 
personnel  on  an  ongoing  basis,  not  on  linear  scheduling  hut  on  CPM.  Aclually  they 
developed  their  own  method  and  soDware  that  impurls  the  data  by  the  contractor  and  puls 
it  in  a useful  graphic  with  the  help  of  which  they  monitor  schedule  progress  daily,  and 
aiso  measure  the  praduclion  output.  The  scheduling  techniques  are  viewed  as  very  useful 
communication  tools  for  transmitting  goals  to  the  Held  level  personnel. 
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Other  DOT'S,  even  iTnol  ciirrcmly  using  linear  scheduling,  expressed  their  interest 
on  any  Inrormation  concerning  this  technique  {Dclatsare,  Vermont.  Washington).  This 
interest  made  the  investigators  conclude  that  them  is  a significant  gap  in  information  and 
knowledge  concerning  the  etTiciency  and  suitability  of  planning  and  scheduling 
techniques,  and  the  types  ofeonstmetion  ptujccts.  Bvon  if  the  academic  research  has 
taken  significant  steps  in  this  di motion,  for  various  reasons  the  information  didn't  gel  to 
the  designated  user  that  is  the  construction  industry. 

Quite  contrary,  some  DOT'S  reported  that  they  have  looked  at  the  concept  of  linear 
scheduling,  but  not  seriously  enough. 

Spreadsheets  like  LOTUS,  or  planning  programs  like  MS  Project.  Priraavera.  Sure 
Track.  Artemis  Planning  9000.  and  Schedule  Publisher  are  some  soOwore  programs  used 
in  assisting  the  scheduling  process.  Some  DOT'S  even  blamed  the  lack  of  software,  as 
one  of  the  reasons  for  nol  using  linear  scheduling  (Iowa  DOT  and  Florida  DOT). 

Several  DOT'S  consider  that  it  Is  the  comraclor's  responsibility  lo  suggest  the 
proper  scheduling  lechniques  lo  be  adopted.  They  admit  that  generally,  when  contractors 
have  provided  schedules  it  has  been  easier  to  identify  the  delays  much  earlier,  lo  as.scss 
the  comraclor's  performance,  lake  action  lo  limit  liabilities,  and  finally  to  resolve  claims. 
Investigators  noticed  that  preventing,  and  mainly  resolving  claims  is  seen  as  one  of  the 
most  important  uses  of  planning  and  scheduling  lechniques.  The  reason  Is  a construcUon 
industry  plagued  by  claims  and  disputes,  doubled  by  an  increasing  difficulty  in  reaching 
reasonable  seillemems  in  an  effective,  economical  and  timely  manner. 

As  shown  in  Appendix  A.  no  slate  DOT  uses  LSM  os  a matter  of  course  (whereas 
some  states,  such  os  Florida,  in  loci  mquire  the  use  ofC'PM).  Tlie  confusion  made  by 
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some  DOT'S  bel\seen  LSM  and  CPM  or  bar  chans  mighi  indicate  a lack  of  knowledge 
concerning  the  scheduling  techniques,  as  well  as  poor  Irainingof  the  personnel  from  the 
planning  and  scheduling  division.  The  investigators  presume  that  the  confusion  rcsus 
strictly  with  the  respondents  to  the  questionnaire.  Further  investigation  would  be  needed 
to  establish  the  familiarity  with  the  LSM  scheduling  lechnique  at  other  organi/arional 

Based  on  the  title  of  the  respondents  a secondary  analysis  has  been  pcribraicd 
(Figure  2-7)  in  order  in  establish  the  level  ol'inromtallon  and  knowledge  ordlfTerem 


Figure  2-7:  State  DOT  survey  resulls-secondary  investigation 
Due  to  (he  above  results,  the  investigators  suggest  training  on  planning  and 
scheduling  techniques  and  soDware.  at  ali  organizationai  levels,  as  a first  step  in 
familiarizing  the  DOT  personnel  with  these  techniques.  However,  several  stoics  such  as 
Connecticut  and  Texas  use  LSM  in  their  claims  analysis,  while  other  states  such  as 
Georgia  are  only  considering  trial  use  with  some  projects.  The  data  also  indicates  that  a 
number  ofcomraciors.  given  the  choice,  use  LSM  vice  CPM. 


The  data  seema  to  indicate  that  there  iadcfinile  inlereal  in  uain;^  I.SM  in  the 


highway  construction  indtisuy;  huwatver,  there  are  inaufTIcient  fantiliarity  and  no 
apparent  driving  force  to  encourage  more  widespread  use. 

2.S  Other  Research 

A research  done  in  1993  by  Rowings,  ilarmelink  and  Rahbar.  and  sponsored  by  the 
Iowa  DOT.  concluded  that  highway,  railroad  or  pipeline  construction  projects, 
characterised  by  a strong  linear  orientation.  These  types  of  projects  appear  to  he  good 
candidates  for  the  linear  scheduling  technique.  The  report  also  proved  that  linear 
scheduling  is  more  effective  than  the  critical  path  method,  for  this  panicular  type  of 
piojecis,  either  because  of  the  lack  of  control  information  or  due  to  the  overly  complex 
process,  that  make  CPM  or  bar  charts  not  appropriate. 

The  real  world  conditions  and  conslrainls  encountered  in  transportation  ptojecis 
make  properly  modeling  a very  difficuU  losk.  Transportation  projects  ore  characterised  by 
a high  variance  in  size  and  type.  Using  CPM,  while  small  projects  may  require  only  a har 
chart  to  identily  the  work  items  can  properly  plan  large  bridge  projects. 

file  researchers  consider  that  CPM  introduces  a rigid  logic,  which  doesn't  exist  in 
reality  in  Iran-spoitation  projects.  In  order  to  select  tlie  proper  planning  and  scheduling 
technique.  Rowings,  Hartnell  nk  and  Rahbar  cortsider  that  an  analysis  of  the  project 
chatacterisiics  and  needs  lias  to  be  done  as  a first  step,  as  the  scheduling  procedures  must 
be  developed  and  tailored  to  each  specific  project  according  to  its  type,  size,  and 
complexity. 

Still,  because  iransponalion  projects  arc  actually  not  as  linear  os  they  appear  I I.e. 
carthmoving  activities  do  not  move  smoothly  from  station  to  station,  the  entire  area  being 
worked  until  asubgrade  is  achieved),  and  also  the  sabslaniially  variance  of  the  daily 


consiniciion  productiviiy.  (he  use  of  Linear  Scheduling  is  lo  be  based  on  several 
ossumplions.  One  of  these  is  (hal  ihc  rale  of  (he  output  will  be  unifonn. 

The  researches  also  conducted  a surve>’  on  the  various  state  DOT'S . in  order  lo 
esiablish  Ihc  approaches  used  by  them  lo  determine  conliacl  durations,  control  lime,  and 
10  schedule  resources  for  annual  consiruclion  program.  The  research  reveled  once  again 
that  C'PM  and  bar  chans  ate  the  main  scheduling  methods  miuired  from  contractors  by 
the  districts  of  transportations. 

The  research  concluded  that  a large  number  of  projects  liove  specific  chaiacierislics 
Lhatdiclale  a di^erent  approach  than  the  bar  chan  and  the  CPM.  The  alternative  would  be 
using  the  principles  of  linear  scheduling,  mainly  because  of  Its  simplicity.  The  visual  cue 
provided  by  this  technique  allows  scheduling  information  to  be  displayed  in  a formal  that 
is  easily  understood  by  all  panics  involved  in  a project. 

Also,  the  case  study  done  with  a linear  project  on  Interstate  29  in  1992.  helped  the 
researchers  to  compare  the  as-planned  schedule-  developed  from  the  CPM  by  die 
contractors,  lo  the  os-buill  linear  schedule  for  the  project.  There  was  evident  that  the 
linear  project's  predilection  for  activities  with  variable  production  rales  was  much  easier 
to  handle  and  visualize  with  the  linear  technique  than  with  CPM. 

Although  there  are  advantages  of  using  linear  scheduling,  one  of  the  major 
problems  in  implementing  this  technique  was  identified  during  the  research  as  being  the 
multitude  ordirfercnl  specifications  for  highway  and  bridge  construction  between  the 
stale  DOT'S.  A group  of26  stales  were  found  to  have  similar  spccillcaiiuns  that  typically 
required  Ihc  ccnlraclorlo  furnish  the  Engineer  with  a progress  schedule  (or  CPM) 
showing  the  order  of  the  work  and  time  required  for  the  completion.  The  schedule  is  lo  be 
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used  10  esiablish  major  conscruciion  operalions  (or  solicm  feaiurus  or  comrol  items)  and 
to  check  progress.  Another  significant  number  of  slates  were  also  found  that  had 
spcciflcotions  dilTcrcnt  enough  from  the  previous  group  to  warrant  separate  treatment. 

In  IW5.  Rowings  and  Harmclink  continued  the  research  and  developed  a Linear 
Scheduling  Model  and  compared  it  to  the  conventional  CPM  scheduling  techniques, 
finalizing  the  research  with  routines  developed  in  AuloLISP,  in  order  to  allow  AutoCAD 
to  perform  LSM  tasks.  At  the  basis  of  this  routine  stayed  two  research  projects  that  have 
been  completed  for  the  Iowa  Department  of  Transportation  (IDOT). 

The  results  of  the  first  project  (1W3).  in  which  the  linear  scheduling  technique  was 
applied  to  a highway  construction  project  currently  in  progress,  indicated  that  the  linear 
scheduling  method  merited  funher  invcsligolion.  The  second  research  project  (1994) 
allowed  (he  research  team  to  evaluate  LSM  on  a small  diverse  group  of  three  projects. 

I he  researchers  compared  CPM  scheduling  to  LSM.  comparison  that  produced 
some  imnesting  results.  They  discovered  that  the  linear  schedule  helps  visualizing  all  Ihc 
logic  errors,  conflicts  in  location,  or  other  omissions  that  appear  in  the  original  CPM 
schedule.  They  also  empliasizcd  that  all  possible  relationships  were  very  difficult  lo 
describe  using  CPM.  thus  making  the  schedule  loss  accurale.  A comparison  between 
needed  and  existent  capabilities  of  the  two  analyzed  scheduling  methods  is  presented 

After  comparing  the  (wo  scheduling  (eehniqucs(Table2-l),  (he  researchers 
concluded  that  the  fiis(  step  in  imposing  linear  scheduling  as  a widely  acccpied  planning 
and  scheduling  lool  would  be  to  develop  a rigorous  analytical  model,  capable  of 


providing  all  Ihe  neccssar>' scheduling  funclions.  A second  one.  consislitigof  Ihe 
compulcricntion  of  the  linear  scheduling  technique,  should  follow  this  step. 


Provide  means  to  statu 
Provide  means  to  updc 
Cnplure  as-build  data 


• Scheduling  versus  CPM 


Existent  capabilities  for  CPM 


Highly  developed  computer  applications 
Rigorous  analytica]  capabilities 
Widely  used 

Widely  accepted  as  a scheduling  method 
for  a wide  variety  of  prujeebt 


Construct  as-build  project  schedule 

In  oncof  the  most  recent  analy  sis  of  scheduling  lechniques.  Yamin  and  Harmelink 
compared  CPM  and  LSM  by  looking  at  important  project  management  attributes 
facihuted  by  CPM  and  LSM.  (Yamin.  Harmelink.  2001 ). 

Another  conclusion  was  that  planning  is  facilitated  using  LSM  because  it  is  visual 
and  intuitive,  and  also  for  linear  and  continuous  projects  LSM  is  superior  to  CPM.  At  its 
turn.  CPM  is  a more  complete  scheduling  tool  than  LSM.  mainly  because  multiple 
resouree  management  techniques  and  statistical  analysis  have  been  developed  for  il. 

The  attributes  considered  by  Yamin  and  Harmelink  in  (heir  comparison  were; 

1.  Aid  in  reduction  of  uncertainty/risk 

CPM:  Although  CPM  schedules  use  fixed  durations  fur  aetiviiies;  ilean  be  easily 
complemenled  by  PERT  with  statistical  capabilities.  This  feature  helps  planners  to  get  a 
better  idea  of  lime  and  schedule  risks. 

LSM:  There  is  no  formal  method  developed  to  dare  that  could  allow  LSM  to 
dvlermirre  unccrtainlies  in  lime  completion. 


Aid  in  improving  production  and  economicai  operation 
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CPM:  Wiih  ihe  incoiporolinn  of  resource  leveling /allocation  techniques,  CPM 
schedules  cun  improve  the  overall  contplelion  time  costs  by  atTecling  production  (add  or 
remove  resources).  Some  limitations  have  been  identified  when  scheduling  continuous 
projectS'dilTicuit  tu  maintain  continuity  in  crew  utilization. 

LSM;  Limited  capabilities  in  improving  production  by  cbonging  resources.  Easy  to 
schedule  continuity  on  linear  projects,  improving  coordination  and  productivity. 

3.  Aid  in  achieving  better  understanding  of  objectives 

CPM:  In  complex  projects.  CPM  networi;  can  be  very  convoluted.  This  complexity 
makes  them  difficult  to  underslond  and  communicate. 

LSM:  Very  easy  to  understand,  and  can  be  used  at  every  level  of  the  construction 

4,  Accurate  calculations 

CPM;  CPM  allows  the  PM  to  calculate  time  it  would  lake  to  complete  a project, 
and  together  with  PERT  could  provide  statistical  insights  to  this  process.  It  is  dilEcuh  to 
accurately  determine  and  represent  spoce  restrictions  (ifany). 

LSM:  LocatioiVtime  calculation  is  easily  done.  This  is  the  greatest  advantage  of 
l.SM  over  CPM  when  scheduling  linear  projects.  This  capability  allows  PM  to  accurnlely 
plan  activities  both  in  time  and  location. 

5 Critical  path 

CPM:  It  is  the  main  feature  of  the  CPM,  which  can  be  done  very  easily. 

LSM:  The  LSM  algorithm  calculates  the  controlling  activity  path  (CAP),  which  is 
equivalent  to  the  cHlicaJ  path,  with  the  additional  feature  of  location  CTilicaliiy, 


6.  Ease  of  use 
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CPM:  Bxlffnsivc  compuierixaUon  has  made  Lhc  CPM  mctliod  easier  lo  use. 
However,  the  user  needs  a considerable  amount  of  training  before  actually  being  able  to 
produce  valuable  information  for  controlling  purposes. 

LSM:  Very  intuitive  and  easy  to  understand.  U can  be  used  at  all  levels  of  the 
comply  tmonagers.  superiniendcms.  and  crew),  luick  of  computerization  makes  it 
difficult  to  U.SC  in  large  and  complex  projects. 

7.  Easy  to  update 

CPM:  The  method  could  be  diflicull  to  update.  Once  several  updates  have  been 
dune,  it  becomes  difficult  to  read.  Updated  schedules  arc  usually  out  of  dale  when  they 
are  finished. 

LSM:  Updating  LSM  is  simple.  Linear  schedules  can  be  used  as  as-btiill 
documents  for  claim  purposes  or  for  historical  productivity  daiabase.s. 

2.6  Review*  of  Current  Software  on  Linear  Scheduling 
2.6.1  TransCoD  XPositiim 

TransCon  XPosiiion  is  a linear  scheduling  software  developed  by  TransCon 
Consulting,  Ltd..  (1997).  a Richmond.  Virginia  based  firm.  This  soliware  is  compatible 
with  any  computer  that  lias  Windows  95  or  Windows  NT  operating  systems. 

The  software  makes  use  ofdmwing  components  of  LSM  in  older  lo  facilitate 
plotting  ofthc  linear  .schedule.  Ihcsu  components  arc:  Aaca  and  Sight  Lmes.  Access 
Constraints.  Bars.  Lines,  and  Blocks. 

The  TransCon  is  more  a drawing  software  because  the  user  has  lo  know  for  each 
activity,  the  start  and  the  Dnish  dales  together  with  the  start  and  finish  locations.  By  using 
TiansCon  Xposition.  it  is  possible  to  print  or  plot  the  schedule  lo  uny  printing  device 
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supponed  by  Windo«  95.  The  user  con  also  prim  che  lobular  activily  data  lo  be  included 
with  the  schedule. 


figure  i-a:  Iransi-on  Aposiiion  ouipui 

The  main  advantage  of  TransCon  Xposilion  sof^wtue  is  that  it  allows  visual izolioti 
of  Iheplanofconstruclion  operations  by  using  the  basic  components  and  graphical 
symbols  of  linear  scheduling  (Figure  2-8).  thus  providing  time/space  ponrajals  that  are 
easier  to  communicate  and  understand,  in  comparison  to  other  scheduling  tools. 

1110  software  also  has  some  disadvantages;  the  main  disadvantage  being  that  die 
program  is  more  a graphical  tool  than  a planning  and  scheduling  tool.  The  program  does 
not  calculate  the  llnish  date  of  an  activity;  the  tiserhas  to  input  both  the  start  and  the 
finish  dales.  TransCon  does  not  help  the  user  to  ealculaic  the  buffer  spaces  between  the 
adjacent  activities.  Also,  h does  not  consider  one  of  the  most  Important  eicmems  in 
scheduling,  which  is  the  ptoduclivity  rate  of  an  activily.  All  the  above  elements  have  to 
be  calculated  in  advance  by  the  scheduler,  who  will  introduce  them  as  input  data  In  the 
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software.  This  involves  repciilion  of  work  by  the  scheduler,  ihus  increasing  ihe  loial  lirae 
taken  to  schedule  (he  projecl. 

Z.6.2  Line  of  Balance  Plaoniog  by  Spreadsheet 

Spreadsheets  like  LOTUS,  Rxcel.  Quattro  Pro.  can  be  used  as  general-purpose 
packages  in  applications  (hat  would  have  required  a specific  program  n few  years  ago. 

The  spreadsheet  can  help  the  planner  in  manipulating  and  interpreting  the  quite 
heterogeneous  data  in  order  to  plan  and  schedule  linear  construction  projects. 

The  user  has  to  write  formulae  to  calculate  die  buffer  between  the  adjacent 
activities  and  the  Stan  days  for  units  I and  N (units  being  piers  in  case  of  bridges,  floors 
in  case  of  buildings,  etc.)  of  each  activity.  Hie  user  will  also  have  to  input  a formula  to 
delermine  the  type  of  buffer,  whether  start  or  end  buflcr.  Start  and  end  dales  of  each 
activity  are  calculated  by  the  computer  depending  on  the  type  and  the  value  of  the  bunR-. 
All  estimated  buffers  are  calculated  as  being  20%  oft,,  the  justillcalion  of  this  being  that 
the  accuracy  of  estimation  of  activity  duration  is  believed  to  be  ±30%.  Through  the 
dominance  of  IBM-compalibility  and  MS-DOS.  data  can  be  easily  cschangcd  between 
Ihe  various  standard  programs  In  many  cases,  ilia  much  easier  to  use  standard  packages 
to  produce  a more  limited  solution  more  quickly  and  with  less  effort  It  is  more  beneficial 
for  users  to  learn  how  to  use  packages  of  general  application  than  to  have  to  learn  howto 
use  a special  program  for  each  application. 

A further  practical  benefit  of  (his  program  is  its  flexlbilily.  The  data,  which  is 
available  in  a large  variety  of  forms,  con  be  easily  manipulated  and  used  in  the 
calculation  of  the  line  of  balance  schedule  by  using  the  spreadsheet.  By  using  the 
spreadsheet,  buffers  between  activities  can  be  calculated  automatically,  because  they  are 
related  to  the  activity  durations. 
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The  durations  of  each  activity  are  those  thought  most  likely  lo  occur  using  the  llniis 
usual  method  and  not  considering  the  productivity  rates.  The  spreadsheet  does  nut  lake 
into  consideration,  the  man-hours  per  unit,  theoretical  crew  size,  man  per  item  of 
construction  and  rounding  to  an  integral  number,  actual  rale  period  etc.  Therefore,  more 
uork  Is  involved  in  making  another  spread  sheet  so  as  to  include  all  the  above,  whenever 
required. 

The  main  disadx  anlage  of  using  this  program  is  lhal  ll  considers  lhal  the  acUviiy 
production  rate  is  the  same  for  ihc  whole  space:  it  does  not  consider  subdivision  of 
locmioits  in  stations  and  sections,  which  is  very  common  for  linear  consmiclion  projects. 
This  pnigram  is  useful  for  projects  of  a 5ucces,sivc  nalure.  i.e.  one  activity  starts  only  alter 
Ihc  finish  oflhe  previous  activity  and  that  no  two  activities  run  simultaneously. 

Therefore,  it  is  not  suitable  I'nr  projects  which  are  not  successive  in  nature. 

Access  and  weather  constraints  are  also  not  considered.  The  program  solves  the 
buffer  prohlom  between  two  consecutive  activilies,  which  is  one  oflhe  most  important 
problems,  but  only  if  the  location  is  one  section. 

2.6.J  Line  uf  Balance  (LOB)  Scheduling  Program  ftir  W indows 

The  LOB  program  for  Windows  is  a self-installing  stand-nlonc  computer 
application  for  linear  construction  scheduling.  T he  program  builds  a schedule  based  on 
Ihe  production  rates  of  a sequence  of  operations  performed  along  a linear  truck  through 
the  project.  To  use  the  basic  scheduling  funclioiis  of  the  progntm.  ihe  user  needs  to  onlv 
haven  project  with  a defined  number  of  sections,  a list  of  operations,  and  the  prod  act  ion 
rate  for  each  operation  in  days'seoiion.  Installation  oflhe  program  can  be  accomplished 
with  a Windows  File  Manager. 
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The  program  calculaica  calendar  slart  and  finish  dales  based  on  a slandard  live-day 
uorkweek.  The  mathematical  slart  and  finish  days  (»ork  days)  oT the  operations  ore 
determined  by  the  computer  using  linear  construction  scheduling  formulae. 

The  main  output  of  the  program  Is  a graphical  line  of  balance  schedule,  which  can 
be  viewed  prior  10  printing,  by  clicking  on  the  “View  Graph  on  Screen"  button  at  the  lop 
of  the  Print  Option  Screen.  The  timescale  of  the  graph  is  in  terms  of  workdays.  The 
program  can  also  plot  as  an  output,  the  resource  histogram,  and  a siandard  barchan 
which  has  the  lime  scale  in  calendar  days. 

Some  of  the  advantages  offered  by  this  program  are: 

• Automatic  save  feature  built-in. 

• Tracks  up  to  four  different  resources  for  each  operation. 

• Print  rcsourec  histograms. 

• Updated  As-buii(  function  allows  user  to  input  actual  completion  of  each  operation 
and  print  schedules  forecasting  start  and  finish  dales  for  remaining  activities  based 
on  the  dates  of  completed  activities. 

• Built-in  holidays  and  non-workdays,  which  the  user  may  edit. 

• The  feature  of  previewing  the  graphical  schedule  prior  to  printing  allows  the  user  to 
play  out  various  "what-if'  scenarios  without  using  up  a lot  of  paper. 

The  main  disadvantage  of  the  program  is  that  it  uses  days/seclion  as  the  production 
rate,  whereas,  the  actual  definition  of  this  parameter  is  output  unlt/working  days, 
representing  the  production  output  of  a given  crew  during  a unit  of  lime.  The  so  named 
production  rate  is  actually  the  duration  of  the  opcralion.  By  confusing  the  acluaJ 
production  rate  with  the  activity  duration,  the  program  is  not  considering  the  quantity,  the 
cretv  size,  and  the  real  production  rate  and  their  influence  on  linear  scheduling. 


Even  [hough  ihc  proi^m  considers  (he  subdivision  ofthe  locallon  Inlo  secllons.  il 
does  not  solve  ihe  problem  of  bulTcrs  belwecn  adjacent  ope nuions  al  each  section.  The 
buffers  are  considcmd  only  at  the  ston  and  end  sections. 

The  resource  histogram  as  offered  by  this  program  does  not  have  a bar  chan 
presentation.  Daily  resources  are  given  in  the  form  of  numbers  at  the  bottom  of  the 
graphical  line  of  balance  schedule;  this  being  difficult  to  visualise  and  analyze  by  the 
scheduler. 

2.6.4  Linear  C onstruction  Project  Manager  (LCPM  VI.U) 

LCPM  Vl.O  is  a prototype  of  a planning  and  sciteduling  sohware  for  linear 
construction  projects  such  as  highways  and  pipelines.  The  soliware  was  developed  as  a 
tool  to  assist  in  performing  the  calculations  required  in  using  the  Linear  Construction 
Planning  Model  (LCPM).  which  is  a model  proposed  by  Sameh  Monir  El-Sayegh  In  his 
PhD.  dissertation  for  planning  and  scheduling  linear  construction  projects. 

LCPM  was  developed  using  the  Microsoft  Access  2.0  database  package.  In  order  to 
ease  the  reference,  storing  and  sorting  capabilities  and  also  the  ability  to  link  to  oilier 
existing  company's  information,  a database  structure  Is  used  to  develop  this  prototype. 

One  of  the  functions  that  LCPM  performs  is  to  store  in  tables,  information  about 
equipment,  labor,  materials,  and  crew  mix  ondcrew  typei  This  pan  is  called  dictionaries 
and  the  user  is  allowed  to  view  and  edit  the  data  in  these  dictionaries  at  any  lime.  Another 
function  performed  by  LCPM  is  scheduling  conslnjciiun  works.  The  user  has  to  enter 
specific  informafionaboul  ilie  projecu  and  once  theprojecl  data  are  inpuU  the  schedule  is 
calculated  based  on  which,  graphs  and  reports  can  be  generated.  I.CPM  has  a user 
friendly  interface  and  minimal  knowledge  of  computers  is  needed  lo  operalc  it. 
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The  soRware  require;  the  userlu  input  the  data  into  Ihc  dictionaries  and  also  data 
for  the  scheduling  Ihc  data  stored  in  dictionaries  is  used  to  calculate  work  item  duration, 
costs  and  some  reports.  The  dictionaries  include  equipment,  labor,  materials,  creu  mis 
and  crew  types.  For  the  (Itst  three  resources,  i.e.  eqtiipinent.  labor  and  materials,  the  user 
will  input  data  using  three  main  fields,  which  are.  code,  description  and  cost.  The  crew 
mixes  arc  formed  by  using  the  "Crew  Mix"  fonn  which  contains  the  crew  mix  code, 
description,  equipment,  quantity,  labor  and  quantity  oflabor.  The  crew  types  are  to  be 
inputted  in  a "Crew  Type"  table,  which  consists  of  five  (Icldx:  these  fields  arc.  the  crew 
type  code,  ibe  crew  description,  crew  mix  code,  daily  linear  pnjduction  rate  (LPR).  and 
unit  ofdislance  measurement.  The  crew  mix  table  and  crew  type  table  are  related  such 
that  a crew  mix  can  be  assigned  to  more  than  one  crew  type,  while  crew  type  con  have 

In  order  lo  do  the  scheduling,  the  scheduler  will  input  the  data  in  a step  by  step 
manner.  The  scheduler  will  input  all  project  information  and  calculaie  the  schedule 
before  viewing  the  reports  and  graphics  or  starting  the  probabilistic  scheduling  algorithm. 
The  user  luis  the  option  of  either  using  the  probabilistic  schedule  or  the  delcrminislic 
schedule,  depending  on  Ihc  degree  of  uncertainly  in  the  production  rate  estimates.  The 
outputs  from  this  software  can  be  cither  graphical  reports  or  tabular  reports.  The  tabular 
tepons  generated  by  this  sollware  are: 

• Crew  Types 

• Equipment  Classification 

■ LaborClassificaljon 

• Schedule  Report  by  Activity 

• Schedule  Report  by  Work  Area 

• Schedule  Report  by  Early  Stan 

• Simulation  Results 

• Crew  Movement  Report 


• The  grsphiciil  repons  of  the  schedule  ini'ormallon  ore  Ihe  following: 

• Linear  Schedule 

• Crew  MovcineiU  Chan  (for  crews  I lo  6) 

• Crew  Active  and  Idle  Times 

Each  graphical  report  comains  a pie  chan  that  shows  the  idle  and  active  liine 
percentages  for  the  specified  crew. 

The  LCPM  V 1.0  prototype  has  a few  advantages.  The  software  allows  the 
scheduler  to  schedule  the  linear  project,  both  deterraiaislicaliy  and  probabilistically.  The 
prototype  has  a user  Iricndly  interface;  it  uses  forms  as  a way  of  displaying  data  and 
command  buttons  for  navigation  through  the  appliention.  Minimal  knowledge  of 
computers  is  needed  to  operate  this  software.  Another  advajiiago  of  the  soflware  is  that 
the  project  is  divided  into  work  areas,  thus  considering  the  difTerenl  production  rales  for 
eacli  activity  on  the  different  sections.  Also,  project  control  is  made  easier  by  this 
dividing  of  location. 

The  software  also  has  some  disadvantages.  The  problem  of  the  buffer  lime  between 
two  consecutive  activities  remains  with  the  user.  The  software  has  no  aJgoriihm  to  solve 
this  problem.  The  program  does  not  consider  the  calendar  days,  holidays  and  other 
constraints  that  ml^t  appear  during  consirucllon.  The  software  docs  not  show  a 
graphical  output  for  resources  other  than  labor.  Il  also  does  not  show  cash  Ifow  charts  arrd 
S-Cutves  used  to  facilitate  cost  management  and  control. 

2.6.9  Elorida  Linear  Scheduling  Program  (FLiiP ) 

Even  if  Linear  Schedule  can  be  ealeuiaied  manually  for  small  construction  projects, 
there  is  a need  for  computer  software  lo  perfonn  the  calculations  and  prepare  the  charts, 
tables  and  histograms  for  larger  linear  construction  projects  (having  more  than  50 
acTrvilies). 


The  Florida  Linear  Scheduling  Program  (FLSP)  isa  proloiype  of  a planning  and 
scheduling  software  for  linear  construction  projects  suchas  hi^wa>s  and  pipelines.  This 
soltware  was  developed  as  a tool  to  assist  in  performing  the  calculations  required  in  using 


linear  scheduling. 

FLSP  has  two  functions;  the  first  function  is  scheduling  a specific  linear 
construction  projeci  by  using  the  linear  scheduling  method  and  the  second  function  is  to 
perfoim  resource  management.  Thesoltware  has  a user-friendly  imcrfiice.  Minimal 
knowledge  of  computers  is  needed  to  use  this  software. 

Ihc  output  c^obililies  of  FLSP  vl.O  arc: 

• Linear  Schedule  Graph  (Figure  2-d) 

■ Resource  Histogram 

• S-Curves 


2.6.6  PlaNcH 


PlaNct-^  has  bv6n  developed  especially  to  meet  the  Finish  project  management's 
needs  (Saros,  1996).  PlaNel+ includes  location-timesheet,  in  which  planning  of  repetitive 
tasks  is  illustrative  and  easy.  The  location  break  down  can  be  determined  either  in  one  or 
two  level.  User  can  choose  needed  tasks  to  be  displayed  In  location-timesheet.  Tasks  can 
be  divided  into  parts,  modified,  scheduled,  and  overlapped  easily  cither  in  barchan  or  in 
location-timesheet  - and  thus  the  work  can  be  implemented  without  inUrmiptions. 


Figure  2-10:  PlaNct-r  output 

In  print  preview  the  user  can  view  the  schedule  cither  in  one  page  or  can  divide  It 
into  several  pages.  After  esamining  the  schedule  the  user  can  decide  whether  he/she 
wants  to  print  the  location-limcsheel  or  the  bar  chan.  Charts  can  also  be  printed  one 
below  the  other,  in  which  sum  tasks  are  displayed  in  bar  chan  and  the  modified  schedule 
of  work's  progress  is  displayed  in  loeation-timeshcel.  The  schedule  can  be  lllusmiied  by 
using  difTereni  colors,  patterns  and  adding  line  descriptions  (Figure  2-10). 
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2.6.7  Punlui!  Unlvcmity  Unciir  Schtdulinc  Software  (PULLS  vl.O) 

PULLS  is  a ptuioiype  software  dial  was  developed  within  a Computer  Aided 
Design  (CAD)  environment.  PULLS  allows  the  user  to  visuoily  creale  linear  schedules 
and  il  also  auiomaied  the  ealculalion  of  the  comrolling  acllviiy  path  (CAP). 

The  four  slops  for  creating  the  linear  schedule  for  calculating  the  CAP  arc  as 
follows  (Harmelinh.  Yaiiiln.  2000): 

• Introduction  of  general  project  infomiation  like  start  dale,  sittri  and  end  stations, 
working  days.  etc. 

• Creation  of aclivitie.s  by  selecting  the  type,  length  and  direction  ofthc  activities. 
Activity  duration  con  be  inituduced  in  three  different  ways  by  cither  prov  iding  the 
lolol  duration  of  the  activity,  by  providing  the  start  and  end  dates  of  die  activity  or 
by  providing  the  productivity  rale  of  the  aedvity. 

• Calculation  of  the  activity  sequence  that  will  be  dome  by  PUl.LS  aAor  the  user 
clicks  on  the  ~Calculaic  ASL"  button. 

• Calculation  ofihe  controlling  activity  path  which  will  give  as  an  output  the  CAP 
draw  for  the  schedule  in  color  red  using  a differenl  layer  from  the  previous  step. 

One  of  the  limitations  of  PULLS  is  that  il  cannot  calculate  the  controlling  activity 
path  (CAP)  if  there  is  a time  period  where  there  Is  no  activity  being  executed  in  the 
project.  The  researchers  lltal  developed  the  softworc  rccoinnicnd  to  use  a bar  activity  in 
order  to  repiv.scnt  such  lime  of  no  activity.  A second  shortcoming  of  PULLS  is  that  it 
does  noldiffereniiaic  bclwocn  inicrmilicnl  and  conunuous  activities.  All  activities  are 
considered  continuous  for  the  CAP  calculation. 

nite  two  construction  companies  contacted  by  the  rascarehers  in  order  to  lest  the 
PULLS  software  prototype  olTered  an  inUtresling  feedback.  The  prototype  was 
considered  not  to  be  very  user  friendly.  Contractors  also  suggested  to  include,  multiple 
pioducirvity  rales  in  schedules  and  also  to  include  space  restrictions  as  a "Ihird" 
dimension  for  die  scheduling  Jobs  because  il  directly  affects  productivity  and  the  way  llte 


job  is  scheduled.  Contraclors  also  felt  that  a report  in  spreadsheet  format  uould  be 
itecessiiry  in  order  to  execute  the  schedule. 

2.6.8  LSCHEDL'LF.R 

El-Rayes  (2001 ) developed  an  object-oriented  model  for  scheduling  of  repetitive 
construction  projecis  named  LSCHEDULER  (Figure  2-1 1 ). 

LSCHEDULER  is  implemented  as  a windows  application  that  .supports  tiser- 
frictidlj  interface,  including  menus,  dialog  bo.wa,  and  windows.  LSCHEDUI-ER  can  be 
applied  to  perform  regular  scheduling  as  well  as  optimized  scheduling.  In  optimized 
scheduling  the  model  can  assist  in  identifying  an  opiimum  crew  utilization  option  for 
each  repetitive  activity  in  the  project  that  provides  a minimum  duration  or  cost  for  the 
scheduled  repetitive  construction  projects.  LSCHEDULER  also  integrates  repetitive  and 
non-repetiiive  activities. 

The  LSCHEDULER  model  is  implemented  using  C*h-  programming  language  that 
supports  objecHtrienled  modeling.  The  user  interface  of  LSCHEDULER  incorporates 
menus,  a tool  bar.  a status  bar.  dialog  boxes,  and  multiple  document  interface  windows. 
To  perform  scheduling  calculations  in  LSCHEDULER.  the  user  needs  to  provide 
necessary  input  data  at  the  project  level  and  at  the  activity  level  including  activity 
relationships. 

The  output  data  of  LSCHEDULER  can  be  for  regular  scheduling  and  optimized 
scheduling.  For  regular  scheduling  the  output  data  are  in  the  form  afpiojccl  schedule  or 
cost  estimates.  Project  schedule  can  be  in  work  days  or  in  calendar  dales  and  can  be 
displayed  for  repeiilivc  and  non-repctiiive  acliviiies.  Project  cost  estimates  provide  an 
estimate  of  material,  labor,  equipment,  and  total  cost  for  each  repetitive  and  non- 
repeiicive  acliviiy  In  the  project. 


identifying  an  opiiimini  crvw  formation  for  each  repetitive  activity  and  the  optimum 
project  schedule  and  cost,  fhe  author  considers  that  l.SCIIIiDULEIl  can  bceffcclivciy 
applied  to  optimize  the  scheduling  of  highway  construction  projects  in  order  to  establish 
an  optimum  balance  between  reducing  project  dumtion  and  its  associated  additional 


2.7  SuDinianr'  unU  Cunclusions 


Net  many  software  are  commercially  available  in  order  for  the  user  to  do  piannini: 
and  scheduling  of  consirucUon  projects  using  the  linear  scheduling  method.  The 
programs  dial  are  available  are  more  a graphical  tool  than  a planning  tool.  Therefore,  the 
planners  in  linear  construction  projects  are  mostly  using  the  software  that  is  available  on 
IheCPM  and  barchans. 

Research  has  focused  lately  on  developing  soliware  for  linear  scheduling. 
However-  there  are  some  major  errors  in  the  programs  developed,  which  if  solved  will 
offer  a powerful  tool  for  planning  and  scheduling  linear  projects. 

Not  taking  into  consideration  the  site  conslminls.  improper  design  of  time  and 
location  axes,  not  considering  the  productivity  rale  ofactiviUes.  lack  of  resource 
scheduling  options,  etc.  are  some  of  the  major  flaws  observed  on  the  software  studied. 


CHAPTER  3 

LSM  PRINCIPLES  AND  PROCESSES 
3.1  Basic  Principles  of  Linear  Scheduling 
Ttansportation  projects  nowadoys  have  hecomemore  complicaled  chan  they  were 
in  the  past.  Projects  one  more  and  more  olien  constructed  close  to  traffic  and  the  public, 
thus  increasing  the  importance  of  time  to  construct  a project. 

In  general,  these  types  of  projects  involve  various  professionals  who  most  probably 
hat  e not  worked  together  before.  A need  is  escabiished,  a plan  is  made  to  satisfy  tliat 
need,  and  it  Is  eventually  presented  to  a governing  body  which  decides.  Planners, 
politicians,  engineers,  contractors,  subcontractors,  and  the  public  are  usually  involved  at 
various  levels  during  the  project.  This  situation  requites  that  the  elements  of  a project  are 
presented  in  a logical,  and  in  an  "as  simple  as  possible"  form. 

If  construction  projects  are  to  be  divided  in  two  distinct  categories;  linear  and  non- 
linear projects,  then  transportation  projects  are  dcrmitcly  wilbin  the  second  category. 
Charactcrislics  such  as:  the  small  number  of  repetitive  activities  moving  continuously 
from  one  location  to  the  other,  flexibility  during  the  construction  execution  phase,  the 
possibility  of  relocation  ofconstruclinn  crew  activities  to  other  areas,  dependenev  on  the 
production  rate,  and  also  dependency  on  resource  allocation,  need  a difTerent  approach 
from  the  planning  and  scheduling  point  of  view. 

Improving  scheduling  techniques,  and/or  using  the  most  appropriate  ones  fora 
specific  project  Is  one  oflhc  challenges  the  planners  have  to  deal  with  in  the  construction 
industry.  This  demand  comes  from  the  specificity  of  construction  projects.  Their 
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dependency  on  seasons  andsscaiher  is  widely  recogniiwd.  Locolion  is  also  an  imponam 
influencing  facior.  which  makes  appaiently  similar  projecls  lo  be  aciaally  very  difTerenl. 
and  to  need  difTerenl  approaches  both  from  lechnolojiical  and  planning  points  of  view. 

Tight  market  also  demands  better  planning,  if  the  contractor  intends  lobe  a 
successful  one  when  entering  the  bidding  system,  and  also  after  starling  the  job.  During 
the  construction  phase  both  the  owner  and  the  contractor  have  to  deal  with  project 
management  and  control  in  order  to  meet  the  objective  of  achieving  project  completion 
within  the  contmeted  terms  of  duration  and  cost.  And  last,  but  not  the  least,  for  the 
construction  industry,  well  known  as  plagued  by  disputes:  a proper  scheduling  technique 
helps  to  successfully  avoid  claims. 

Linear  scheduling  (LS)  is  a way  lo  satisfy  the  need  for  simplicity  without 
sacrificing  the  wealth  of  information  that  needs  lo  be  presented.  Linear  scheduling 
provides  the  manager  with  an  imponam  tool:  the  ability  to  t isualizea  project. 

Visualizing  Ihe  flow  of  work  through  lime  and  space  is  very  impottanl.  Wastage  of 
time  due  lo  poor  planning  and  espcrimenling  with,  during  project  execution  is  dtus 
considembly  reduced  or  even  eliminated  (Vorsicr.  1900).  Most  of  the  specialists,  in  all 
fields,  admit  that  it  is  more  efficient  and  less  cosily  to  prevent  than  to  cure. 

Llnfununately  practitioners  often  forget  this  aspect  because  of  the  speed  of  the 
events  on  site,  and  Ihe  numerous  problems  they  have  to  deal  with.  They  often  neglect  that 
a simple  graphical  tool  can  help  them  capture  and  lecnrd  their  thoughts  on  paper,  offering 
the  possibility  to  build  and  nrbuild  the  project  many  times,  until  the  optimum  solution  has 


been  found. 


Linear  scheduling  provides  a simple  diagram  which  shows  bolh  <he  locoiion  and 


the  time  at  which  a given  crew  will  be  performing  an  operation  (Figure  3<1),  This 
graphical  technique  for  scheduling  enhances  visuaiizalion  and  results  in  a better 
understanding  of  the  project  (Herbsman,  I9S7). 


In  general,  progress  schedules  routlitely  used  in  the  construction  industry,  relate  the 
Stan  and  finish  dales  of  construction  operations  (e-g.  bar  chan)  and  possibly  the  requisite 
predecessor  and  successor  operations  (eg.  CPM  network  diagram).  These  schedules  do 
not  relate  the  specific  progress  (planned  or  actuoi)  ol'the  crewfs)  fora  given  operation. 
The  premise  behind  the  use  of  linear  scheduling  technique  is  that,  for  a linearly  oriented 
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coii!>inicUon  proJecL  it  is  not  only  desirable,  btitalso  advantageous  to  provide  tins 
additional  information. 

Whereas  a bar  chart  schedule  uses  "time"  and  "activities"  forascs,  a linear 
sehedule  places  construction  operations  in  a graphical  chan  bounded  by  axes  ortime" 

Linear  scheduling  makes  use  oflines  to  represent  linear  operations  (e.g.  milling  or 
paving),  bars  to  represent  intermediate,  nonlinear  activities  (e.g.  bridge  pier 
construction),  and  boxes  to  represent  cither  periods  of  planned  inactivity  (e.g.  wintcr/cold 
season)  oractivitie,s  that  span  space  over  time,  but  not  necessarily  linearly  (e.g.  clearing 
& grubbing  a large  area  over  a period  of  days  or  weeks). 

In  addition  to  allowing  on*site  personnel  os  well  as  managers  to  readily  detemiine 
tlie  necessary  start  and  finish  dates  of  operations  and  the  relative  sequence  of  operations, 
graphical  linear  scheduling  techniques  allow  project  personnel  to  anticipate  the  specific 
location  of  a crew  at  a particular  time.  In  addition  to  being  an  aid  to  planning,  this  feature 
enables  managers  to  more  readily  identify  delnys  so  that  adverse  impacts  resulting  from 
schedule  vananccs  may  more  readily  be  minimized. 

In  the  construction  process,  three  general  types  of  work  sequences  were  identitled: 
simultaneous  work,  successive  work,  and  flow  line  (Siradal.  Cocha.  1932). 

Simultaneous  work  is  that  which  overlays  each  section  available  (Figure  3'2).  'fhc 
main  advantage  of  this  method  is  the  very  short  completion  lime.  Disod  vantages  arc  the 
high  resouree  con.sumpiion.  and  the  feel  that  sections  must  be  ready  for  working.  The  use 
of  simullaneouswork  is  recommended  for  cases  of  maximum  shortening  becauseof 
delay,  or  fur  "key  buildings  of  works"  on  which  the  following  activities  are  dependent. 
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I23J567  89 
Figure  3-2:  Simuliancous  work 


Successive  « ork  orgoriies  ilic  consmiclion  processes  in  o manner  as  lo  complete 
each  soeiion  before  starting  the  next  one. 

The  main  advantage  of  using  this  method  (Figure  3-3)  is  meeting  (lie  continuity 
constraints  (creivs  passing  sticcessivciy  from  a location  to  the  other  within  the  same 
activity  or  process).  Another  advantage  is  that  at  a certain  moment  in  time,  and  at  a 
certain  location,  there  is  perfotmed  a single  activiiy/process. 

Other  advantages  that  worth  mentioning  are:  low  resource  consumption,  less  need 
for  deposit  spaces  and  site  orgonigation. 

The  highest  disadvanuige  is  the  extremely  long  eompleiion  time.  The  method  is 
recommended  where,  because  of  access  or  technological  conslrainls.  the  completion  of  a 
previous  section  are  necessary  before  the  work  slans  on  the  next  section. 


Figure  3-3:  Successive  work 


Flow  line  tries  lo  combine  the  aJvantuites  orthe  two  previous  methods  (successive 


& simulUineous).  end  also  eliminates  some  of  the  disadvantages  shown  before.  The 
method  organizes  the  construction  processes  in  such  a manner  that  each  crew  has  an 
iininiemipted  flow  in  constant  thylhni  from  section  to  section.  In  order  to  assure  the 
"rhythmica]"  flow  of  production,  very  good  management  and  equal  manpower  content  of 
all  sections  for  each  crew  are  a necessity. 

As  with  other  scheduling  methods,  the  planner/schcduler  has  some  discretion  in 
planning  the  work.  Production  rates  may  vary  due  to  such  factors  as  available  resoutccs. 
crew  experience  and  anticipated  weather  conditions.  The  relationships  between  adjacent 
operations  may  vary  as  well  (Figure  3-4)  due  to  safely  considerations,  work  area 
availability  or  technological  reasons. 


Figure  3-4:  Flow  line  scheduling 


3.2  FJenu^nls  of  Linear  Scheduling 


3.2J  Actielr)'  Duration 

In  order  to  comprchend  and  acquire  the  ability  to  use  the  Linear  Scheduling 
Method  (1.SM).  one  miul  underttand  its  basic  elements.  One  basic  characteristic  of 
Linear  Scheduling,  uhich  distinguislies  it  from  other  project  management  techniques 
such  as  the  Critical  Path  Method  <CPM|.  and  the  Gantt  or  Bar  Chan,  is  its  Inherent  ability 
to  instantly  provide  accurate  information  on  the  status  of  the  project  in  question 
(Johnston.  1981). 

Since  the  LSM  is  based  upon  production  rales,  it  is  impunani  that  these  rates  are 
calculated  with  accuracy,  and  that  they  are  monitored  throughout  the  duration  of  the 
project,  in  order  for  the  manager  to  ensure  the  accuracy  oflhe  LSM  chans  (Ardili,  1986). 
3.2.  LI  The  daily'  production  rale  mclhiid 

The  daily  production  rate  method  is  one  of  die  methods  that  can  be  used  to 
establish  the  Juration  of  an  activity.  This  method  has  the  advantage  of  being  more 
flexible,  ami  also  being  based  on  readily  available  dale  from  a large  variety  of  sources 
(Pierce.  I9gg).  TTie  formula  used  for  art  activity  “ij".  idcnliried  by  its  slaning.  and  ending 
moments  respectK*ely.  is: 


Where:  Tij  is  the  activity  duration  calculated  in  working  days,  weeks  or  months 
Qij  is  the  quantity,  calculated  in  specilic  units  of  measurement  (CY.  SF, 
Ton.  etc.) 

Pij  is  the  production  rate 
Ci|  is  the  crew  size 


'L  iji  a dividing  facior  lhal  depends  on  the  ^vorking  policy  oflho  company 


3.2. 1.2  The  experience  meiliod 

The  experience  method  is  another  way  of  esiimaiing  the  duration,  which  even  if  not 
recommended  for  large  and  complex  activities,  is  very  useful  in  estimating  those  kinds  of 
work  for  which  published  data  is  not  available  (Pierce.  Asa  matter  of  fact,  the 
experience  of  the  Held  personnel  is  in  this  case  the  source  ofinformation.  and  a pretty 
accurate  one  too. 

In  both  methods,  considering  the  real  conditions  of  a particular  Job  or  site,  and 
adjusting  accordingly  the  calculated  limes,  is  a must.  Some  examples  of  adjustments  lhal 
can  be  done  are:  rounding  up  all  calculated  limes,  cumulating  more  types  of  processes  in 
the  activity,  adding  to  the  schedule,  activities  lhal  are  only  time  consuming  (like  drying 
lime),  considering  the  Inlluence  ofthe  learning  curves  when  dealing  with  a series  of 
similar  activities,  questioning  the  applicahilily  ofthe  data  sources,  etc. 

J.2.2  Axis  Parameters 

Linear  Scheduling,  as  mentioned  above,  provides  a tool  to  supervise  the  progress  of 
production  crews  as  they  move  along  Ihc  linear  aspect  ofthe  project.  To  create  a linear 
schedule  diagram,  the  planner  must  first  define  the  two  axes.  Currently,  due  to  the 
minimal  use  of  linear  scheduling  in  tianspuitation  piojecis  there  is  nut  a consensus  on  the 
exact  orientation  of  the  axes. 

There  are  two  ways  of  delining  the  two  axes  depending  on  the  level  of  detail 
desired  in  the  schedule  (Bafna.  1 99 1 ).The  first  way  of  axes  labeling  provides  a lime  vs. 
length  plot  of  the  schedule  (Figure  3‘3). 
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Figure  3-5:  Axes  labeling:  lime  vs.  disiancc 
The  second  way  of  axes  labeling  (Figure  3-6)  provides  a length  vs.  Umc  (workday, 
workweek)  ploi  oflhe  schedule.  Bolh  allow  the  produccion  rale  to  be  shown  as  a posicive 
slope  line. 


Figure  3-6:  Axes  labeling:  distance  vs.  lime 
Major  and  minor  labels  can  be  added  to  both  the  axes.  Major  labels  are  for  distance 
and  lime.  Minor  labels  mark  Ihc  parameters  of  space  and  lime,  and  are  attached  as  station 
numbers  on  the  horizonlal  axis  and  the  dates  on  the  vertical  axes. 

Unless  linear  scheduling  becomes  more  popular  in  highway  constniction,  engineers 
will  use  any  of  the  two  ways  of  labeling.  In  addition,  the  vertical  axis  may  be  plotted 
towards  the  bottom  of  the  page. 


Time  scheduling  can  be  in  terms  of  hours,  days,  weeks,  or  even  months.  The 
desired  level  of  detail  that  the  project  requires  decides  this.  Usually,  the  day  is  the  n 
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common  basic  unit  for  scheduling  in  construclion.  Asuich  nemork  analysis,  il  is 
prcremhic  To  prepare  The  schedule  based  upon  working  days  and  to  convert  it  to  calendar 
days  only  at  the  end  (Johnston.  1981).  The  Linear  Schedule  diagram  eon  of  course  be 
prepared  on  a calendar  day  basis  with  holidays  and  tveekends  shown  as  periods  of 
inactivity.  However,  such  ait  approach  is  deemed  to  constant  revision,  as  lost  days  due  to 
bad  weather,  ur  gained  days  due  to  good  weather,  shin  the  working  days  backward  and 
forward  on  the  calendar  schedule.  In  some  instances,  analysis  ofa  calendar  day  schedule 
in  short-term  planning  can  bcnelit  the  project,  if  time  buffers  are  significant  (Johnston. 
1981). 

Distance  at  its  turn  can  be  measured  in  feel  or  miles,  but  in  highway  construction 
projects,  both  owners  and  contractors  prefer  to  measure  il  in  increments  of  lOO-fi 
stations.  As  a pamcularity  for  high-rise  buildings,  on  Ihc  location  axis  arc  posed  the 
different  levels  (ground,  level  I,  level  2.  etc). 

3.2J  Sight  Lines 

Sight  lines  are  used  to  represent  the  work  activities  with  continuous  movement.  The 
line  is  drawn  to  track  movement  of  a crew  through  the  project  as  time  progresses. 

Sight  lines  are  lines  that  can  only  be  drawn  parallel  to  each  axis,  'fheir  slope  is 
either  equal  to  zero  or  one.  Usually  they  are  hatched  lines  drawn  on  the  graph  to  facilitate 
in  the  making  of  Ihc  graph  and  the  monitoring  of  the  activity.  Care  must  betaken  in  all 
the  steps  of  producing  the  graph.  One  must  remcmhcrthai  the  graphical  result  of  this 
procedure  must  remain  simple,  and  as  free  from  clutter  and  unimportant  lines  as  possible. 

There  are  two  important  production  rales  associated  with  each  activity:  a resource 
production  rate  and  a unit  production  rale. 


57 

5.2.4J  Thi'  rc!jOurcc  production  rule 

The  resource  production  rate  for  an  activity  "i"(  Pr,(i  ) can  be  dclincd  as  the 
amount  of  work  that  can  be  accomplished  by  the  resource  in  one  lime  period.  The 
tormula  to  calculate  Prj^^  ist 


Where;  PrjR.  is  the  production  rate  of  activity  "i"  when  using  resource  "k" 

QiR^  is  the  quantity  of  work  associnled  with  activity  "i"  when  u.sing 

Djp  is  the  duration  of  activity  "i"  when  using  resource  “k" 

This  equation  is  most  often  used  to  estimate  the  activity  duration  ( DjR  ).  The 
quantity  of  work  I Qir^  )is  usually  taken  from  the  plans  and  speciricaiions.  while  a 
standardized  production  rate  for  the  selected  m.soun:cs  and  melhod.s  ( PriR  ^ )is  lakcti 
from  company  databases  or  from  any  of  several  consirucuon  guides  in  common  use  in  the 
construction  industry  (i.e.  R.S.  Means). 

3.2.4.2  The  unit  production  rate 

The  unit  production  rate  t Pr^g  > is  characteristic  to  mullwunil  repetitive 
construction  activities  and  can  be  defined  as  the  mtmber  of  repetitive  units  that  can  be 
accomplished  by  a resource  during  a unit  of  lime.  I'or  an  activity  “p  performed  within 
any  repealing  unit  ‘‘j".  Prig  can  he  calculated  with  the  following  formula: 


(3-3) 


Where:  Pr,u  is  ihe  production  raieofaciivily  **r  performed  within  unir*J” 

Dju^  is  the  duration  of  activity  “i”  necessary  to  complete  unit  "j" 

Harris  and  loannou  (1998)  show  that  the  slope  of  a pruductioit  line  in  a Repetitive 
Scheduling  Method  diagram  is  actually  given  by  the  unit  production  rate,  and  not  by  the 
resource  production  rate.  By  substituting  Dju  with  we  obtain  a directly 
proportional  relationship  between  unit  production  rate  and  activity  production  rate  and  an 
inverady  proportional  relationship  between  unit  production  rate  and  the  quantity  of  work 
in  the  unit. 


P^iU  = — 


PfiRl 


(3-4) 


The  equation  shows  that  the  unit  production  rate  may  change  from  unit  to  unit  as  a 
function  of  quantity  of  work,  white  the  resource  production  rale  does  not. 

The  quantity  of  work  in  activities  tliat  repeat  from  unit  to  unit  is  in  many  cases  not 
the  same  in  every  uniL  In  these  instances  the  unit  produclion  rate  will  vary  depending 
upon  the  amount  of  work  in  each  unit.  This  situation  will  genemie  a scheduling  chart 
where  each  activity  has  a different  slope  given  by  the  corresponding  production  rate. 

3,2.?  Acces.s  Cansiraints 

The  production  rale  of  an  activity,  when  updated  regularly  will  provide  all  the 
information  about  that  activity  such  as  the  start  and  end  times  at  each  phase  of 
construction,  expected  limes  of  completion,  and  location  of  the  construction  crevv.  One  of 
the  rundamental  requirements  olTincar  scheduling  is  that  the  production  lines  are  not 
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Ihe  rund^menlal  requin^mcnu  oriinear  schnluling  is  thailhe  producllon  lines  arc  not 
allowed  to  cross.  There  is  a requirement  that  a bufTer  of  space,  and/or  time  be  maintained 
between  activities.  This  is  done  for  reasons  such  as  safety,  materiai  requirements, 
concrete  curing,  and  space  and  equipment  avaii^ility. 

In  addition  to  these  constisints.  access  to  a part  olThe  site  (location)  may  not  bo 
possibie  at  a certain  lime  interval.  In  that  case,  a shaded  box  will  show  the  limits  of 
access  (Figure  3-7). 

(}n  a iocation  vs.  time  LS  chan,  a verticai  line  is  indicative  of  an  activity  that 
required  minimai  time.  Such  on  example  is  the  movement  of  equipment  or  crews.  On  the 
contrary,  a horizontal  line  denotes  an  absence  of  productivity  during  a time  interval. 
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Figure  3-7:  Access  and  weather  constraints 
In  addition  to  access  constraints,  there  may  also  be  seasonal  constraints.  Since 
almost  all  construedon  projects  raise  place  outside,  in  the  elements,  there  are  always 
chances  that  at  some  time  ofthe  year,  work  progress  will  be  hindemd  or  even  prohibiled 
by  weather, 


3.2.6  Activitiu 


The  previous  paragraphs  provided  the  framework,  in  which  a linear  schedule  is 
defined  and  constniclcd.  The  steps  that  should  be  followed  in  order  to  build  a linear 
schedule  graph  are: 

8.  First  step:  the  manager  decides  on  the  orientation  and  the  labeling  of  the  axes. 

9.  Second  step:  bulTer  guidelines  are  introduced  according  to  the  requirements  of  the 
particular  project  (safely,  crew  availability,  material  constraints,  etc.). 

10.  Third  step:  the  constraints  due  to  weather  and  site  limitations  are  introduced  and 
accounted  for. 

1 1.  Fourth  step:  the  activities  may  be  introduced. 

From  the  graphical  point  of  view,  activities  can  be  classified  in  three  general  types 
which  are  shown  in  Figure  3'8: 

From  tiic  dependence  point  of  view,  two  type-s  ofactivilies  were  also  idemillcd  (El- 
Sayegh,  1998): 

■ Discrele  activities 

• Continuoas  activities 

The  work  on  discrete  activities  con  not  start  until  the  technological  requirements  are 
sailslled.  They  don't  depend  on  resource  availability. 

The  continuous  activities  are  resource-based.  Most  of  the  relationships  among  this 
lypcoraciivliies  are  a start  to  start  relationship  with  a lime  lag.  The  work  continuity  of 
crews  is  the  basis  for  the  second  type  of  activities. 


Figure  3-8:  Aclivily  lypes 

3.2.7  Lines 

Lines  are  used  lo  track  the  progress  of  a crew  throughout  the  whole  project.  As 
previousiy  mentioned,  the  siope  of  the  line  is  the  most  imponam  eiemenl  of  this  part  of 
the  drawing  process  because  it  acuiaiiy  shows  liie  production  rate  (Figure  3-9).  A gentle 
siopesignifiesalower  productivity  rate,  while  a sharper  slope  marks  a higher 
productivity  rate. 

Since  lines  are  a basic  clement  of  a linear  schedule,  it  is  beneficial  for  the  user  to 
define  each  activity  with  lines  that  are  distinguished  from  each  other  either  by  thickness, 
or  color,  or  other  patterns.  Despite  the  simplicity  of  tite  chart,  efforts  should  be 
undenaken  to  ensure  that  the  graph  Is  as  easy  to  follow  and  mainlain  as  possible. 

For  esample.  the  manager  only  needs  the  amount  of  material  to  be  placed  or 
excavated,  and  the  size  of  the  crew  that  Is  going  to  carry  out  the  activity.  When  a crew 
moves  from  one  location  to  another  in  the  same  day  the  graph  will  show  a vertical  line. 


Whenacreu  suapcmU  work  ai  a ciinain  looaiion  for  any  reason,  the  graph  will  show  a 


Space  Base  lime 


Time  10  conclude  all  sections 


Toial  conslrucUon  time 
Figure  3-9:  Corapuiaiion  ofpmduciion  rhylhm 

In  the  actual  conslrucuon  of  an  activity,  the  production  rate  wiil  vary  between 
locations.  To  account  this  variance,  the  planner  leaves  some  spoce.  or  bulTer,  between 
activities. 

The  bufters  are  introduced  in  the  schedule  also  in  order  to  account  for  reasonable 
amounts  of  distance  to  be  left  between  sequential  activities.  Without  the  distance  bulTers, 
activities  would  occur  in  very  close  proximity  to  each  other,  or  even  overlap.  This  could 
lead  to  technological  nonsense,  or  loss  of  productivity. 

3J.7  Duffers 

Buffers  can  be  viewed  also  as  points  of  intersection  between  adjacent  activities. 
Because  of  technological  and  work  safely  reasons,  two  activities  cannot  occupy  the  same 
space  at  the  same  time. 

BulTers  can  never  he  closer  than  the  least  lime  interval,  which  is  defined  as  the 
minimum  lime  that  has  to  occur  between  two  adjacent  acdvilics  atony  location  in  the 
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projeci  as  shown  in  Figure  3-10  (l.ulz.  Hijazi.  1993).  The  miniimira  lime  inlerval  is  an 
equivalent  ol' the  activity's  float  used  inCFM. 


Figure  3-10;  Buffer  representation 


In  addition  to  the  least  time  interval,  there  is  also  a least  distance  inlerval  between 
two  adjacent  activities.  The  distance  is  measured  on  the  axis  other  than  that  of  time 
(depending  on  the  way  axes  were  selected),  and  it  represents  the  minimum  distance 
allowed  between  two  activities. 

The  least  distance  interval  will  depend  on  the  way  location  or  stations  were 
selected,  based  on  work  safety  requirements,  crew  size,  and  the  minimum  organizational 
and  teehnoiogical  working  area  needed  fora  particular  activity. 

3.2.8  Bars 

In  order  to  show  that  a crew  is  working  on  the  same  location  fora  period  of  times 
venicaJ  bar  can  be  used.  The  line  extends  to  cover  the  stun  to  finish  of  that  activity. 
Discrete  activities  are  cxccllciil  examples  of  operations  wNch  can  be  best  represented  by 
using  bars. 


3.2.9  Bloclu 


Blocks  are  used  ui  show  lime  and  space  being  occupied,  while  a crew  is  perromiing 
an  activity.  Blocks  are  best  used  to  represent  activities  that  use  a large  stretch  of  the 
length  ofthe  project  at  the  same  time.  In  that  location,  the  operation  cannot  be  exactly 
pinpointed  to  a specified  station  location,  rather  the  crew  moves  around  within  the  whole 
range  ofthe  block. 

Blocks  can  be  divided  ui  their  turn,  in  full-span  blocks,  and  partial-span  blocks, 
depending  on  whether  or  not  the  activity  spans  the  entire  location  of  a project.  The 
continuous  or  intermittent  character  of  the  activity  is  also  considered  (Harmelink. 
Rowings.  1998). 

3.2.10  Secondary  Syitibnls  and  Supplemental  Information 

In  addition  to  the  basic  symbols  included  in  the  linear  schedule  Iblock.  bar  and 
line),  other  symbols  (Figure  3-1 1)  or  information  may  be  used  for  added  detail  (Bafna. 
1991). 

In  order  not  to  create  confusion  rather  than  clarilv,  the  amount  of  detail  used  should 
be  adapted  to  the  size  and  the  complexity  ofthe  project  to  be  scheduled.  The  level  of 
detail  might  vary  from  project  to  project  and  should  be  tailored  to  meet  the  specific  needs 
of  those  using  the  schedule. 

Multiple  schedules  of  varying  detail  can  be  prepared.  For  example  a schedule  with 
minimal  detail  can  provide  the  owner  with  a project  overview  while  in  order  to  provide 
the  foreman  with  sufilcienc  information  to  piepore  for  the  upcoming  week  a more 
detailed  .schedule  should  be  conceived. 


Figure  3-11  Secondary  symbols 
3.3  Linear  Sehcduling  Algoriihm 
33.1  The  Controlling  Activity  Path 

The  concept  ofcrilicolncs.'i  is  present  in  linear  scheduling  as  well  as  in  CPM.  but  It 


has  some  difTcrences  in  comparison  with  the  concept  of  criticalness  in  networks. 


The  ctilical  path  1CP|  in  CPM  establishes  the  minimum  project  duration  consistent 
witli  the  technical  precedence  and  resource  availability  constraints  oppressed  in  the 
network.  CP  is  established  by  adding  the  durations  of  the  critical  activities'. 

In  a linear  schedule  the  equivalent  of  the  CP  is  named  ‘'controlling  activity  paUi" 
(CAP),  and  die  sequence  of  activities  that  establishes  the  minimum  project  duration  is 
named  the  “controlling  sequence"  (Harris,  loonnou.  1198). 

Since  these  concepts  form  the  basis  of  "management  by  exceptioru''  it  is  important 
that  an  LSM  algorithm  will  bo  equipped  with  a routine  that  could  single  out  crilica]  and 
near-critical  activities  for  intense  and  high-priority  managemcnl  action,  and  lloals  to 
allow  for  flexibility  if  necessary  (Ardili.  Tokdemir;  Suh.  2002). 


' A crilfal  aeliviiy  in  a CPM  ncruwV  is  on  oclivily  which  if  delayed,  will  delay  the  entire  project. 


Inrcpetiliveconstruclion  projects  idemification  ofcricicaJ  activities  is  made 
diflerenlly  from  CPM.  Critical  activities  in  aCPM  schedule  may  not  coincide  with 
critical  activities  in  an  LSM  schedule,  because  in  LSM  the  production  rate  is  the  major 
parameter  that  determines  crilicalness.  whereas  in  a network,  only  activity  durations  arc 
used  for  this  purpose. 

The  dtlTerent  types  of  activities  that  can  appear  in  a linear  schedule  influence 
significantly  Ihe  procedure  for  determining  Ihe  controlling  activity  path. 

In  ihisconteM  the  linear  type  of  activities  should  be  subdivided  depending  on 
wheiher  Ihe  aciiviiy  spans  the  entire  location  of  the  project  or  not,  and  whether  or  not  the 
activity  is  in  continuum  or  intermittent  operations.  The  main  four  subdivisions  for  an 
activity  are  (Harmelink.  Yomin.  2000); 

• Continuous  full-span  linear  aclivilics  (CFL) 

• Inlcrmilieni  full-span  linear  activities  (IFL) 

• Continuous  partial-span  linear  activities  (CPL) 

• liuerminenl  partial-span  linertr  activities  (IPL) 

The  procedure  lo  determine  the  CAP  in  a linear  schedule  is  given  in  Figure  3-12. 
3J.2  Step  I:  Pelermining  the  Activity  Sequence  List 

Similar  to  the  steps  taken  in  the  already  familiar  CPM,  the  start  in  determining  Ihe 
controlling  aciiviiy  path  in  a linear  schedule  starts  with  listing  of  all  project's  activities 
and  continues  during  the  some  step  with  the  idenlincalion  of  all  the  possible  sequences 
through  these  activities. 

The  linsi  output  of  this  step  is  an  activity  sequence  list.  Tlie  particularity  of  the 
activity  sequence  list  is  that  it  does  nut  describe  only  the  order  in  which  activities  will 
occur  in  the  project,  but  it  will  also  show  the  location  where  these  activities  occur. 
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Figure  3*12:  Steps  in  determining  the  comroiiing  sctiviiy  paiii 
3JJ  Step  2:  Perform  the  Upward  Pass 

ITic  upward  pass  starts  with  the  beginning  ofthe  project  and  progresses  ascendant. 
During  this  step  the  path  with  the  ieast  free  time  between  each  pair  of  continuous  fuli- 
span  activities  is  identihed.  The  origin  is  the  earliest  point  in  time  ofthe  origin  activity, 
which  will  always  be  a CFL  actit  ily.  The  next  CFL  activity  in  the  sequence  list  will  be 
the  target  activity. 

The  relationship  bepveen  two  adjacent  CFL  activities  can  be  described  by  three 
specific  elements  lllaimelink.  Yamin.  2000)  which  are  illustrated  in  Figure  3-13: 

• The  least-lime  interval  (LT)  which  is  the  shortest  lime  interval  between  any  two 

• The  coincident  duration  which  represents  an  interval  in  lime  during  which  two 
activities  that  are  connected  by  the  least-lime  interval  are  both  in  progress 
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The  leasi  dislancc  (LD)  Inierval  which  represcnis  the  shortest  distance  between  the 
two  activities  that  lies  within  the  coincident  duration  interval  and  intersects  the 
least-time  interval 


Figure  3-13:  Specific  elements  in  linear  schedule 
All  activity  types  other  than  CFL  will  be  examined  at  their  turn  in  respect  to  the 
upper  and  lower  bounding  CFL  activities.  The  segment  from  the  origin  up  to  where  the 
target  activity  begins  is  always  a potential  controlling  segment.  The  controlling  activity 
path  will  occur  in  a point  located  between  the  time  afierihe  origin  activity  ends  and 
before  the  target  activity  begins.  Actually  the  controlling  activity  path  will  occur  where 
these  two  activities  are  closest  to  each  other,  somewhere  on  the  least  distance  interval. 

Figure  3-14  shows  how  to  determine  the  potential  controlling  segment.  Figure  3-15 
gives  an  example  of  the  way  the  upwards  pass  is  performed  in  a project  containing  six  (A 
to  F)  CFL  activities  (Rowings,  ilarmelink.  1995). 


Time  (days) 

rieure  3-14:  Delemiining  polential  cunirolling  segmeni 
The  process  Stans  with  the  pair  of  activities  AB,  for  which  LT  and  LD  arc 
delermined.  Then  the  potential  eonlrolling  segment  and  the  paieniiaJ  critical  link  arc  also 
determined.  The  process  repeats  for  each  pair  of  following  CFL  activities;  BC.  CD.  DE. 

It  can  be  noticed  that  there  arc  portions  of  a linear  activity  which  are  not  controlling 
segments.  ThisaspecI  is  entirely  different  from  the  critical  path  in  network  scheduling, 
where  an  activity  is  either  entirely  critical  or  not.  In  linear  scheduling  we  can  encounter 
dilTerent  combinations  of  controlling  and  non<onlrolling  segments  during  die 
development  of  a single  activity. 

3.3.4  Step  3;  Perform  the  llnwnward  Pass 

The  backward  pass  is  performed  in  order  to  identify'  the  segments  of  activities  for 


which  the  production  rate  cannot  decrease  without  extending  the  duration  of  the 


consmiciion  projeci.  Thesun  Ibrthe  backwiird  pass  will  bcihcend  of  the  lost  CFL 
activity  of  the  project. 


Kigure  3*15:  Upward  pass 

Figure  3'16  shows  a hacktvanl  pass  for  the  same  project  eharaeleriaed  by  six  CFL 
activities.  The  end  of  the  last  activity  (activity  F)  is  the  starting  point.  Activity  F will  be 
follotved  back  in  time  until  the  putential  controlling  link  with  the  previous  activity 
(activity  E)  is  reached  The  segment  that  unites  these  two  paints  is  a controlling  segment. 

The  potential  controlling  link  becomes  now  a controlling  link  showing  the  point  in 
time  where  the  controlling  activity  path  changes  from  an  activity  to  another,  'fhe  process 
will  be  repeated  by  moving  downward  Ihruut^  the  linear  schedule  until  wc  reach  the 
starting  point  of  the  projcx:l. 

The  final  output  of  the  downward  pass  is  the  control  path  activity  (CAP). 


t<cMioa  fsuuevst 

Figure  3-16:  DoftTiword  pass 

Kate  Float 

OneurUiciiuportam  infomialion  also  offered  by  LSM  Is  the  rate  flout  of  an 
acUvity  which  marks  the  difTerence  between  the  planned  production  rate  of  the  activity 
and  the  lowest  possible  production  rate. 

The  lowest  possible  production  rate  of  an  activity  A that  is  choracteriifcd  by  a 
starting  point  defined  by  the  coordinates  (aI,  .1',  J.  and  on  end  point  Ea  defined  by 
the  coordinates  (aT^  )is: 


Lowest  possible  production  i 


(3-5) 


lnc(|uaiion3-5  are  the  coordinates  of  the  new  earliest  start  time  of 


activity  A. 


The  rale  floai  of  acUvity  A will  be; 


X.  -X,  X,  -X, 

Rale  lloal  = — ^ (3-6) 

Y, ,-Yb.  Y,. -Yj 

3.4  Summary'  and  Cunclusiona 

LSM  ia  a simple  and  easy  lo  apply  scheduling  melhodology.  la  conirasi  lo  oihcr 
scheduling  techniques.  likeCPM  network,  an  LSM  schedule  is  presented  graphically  os 
an  X-Y  plot,  where  one  axis  represents  location  and  the  other  the  lime.  Lines,  bam.  and 
blocks  are  Ihe  main  visual  representations  of  activities  used  in  LSM.  but  other  additional 
symbols  can  also  be  used. 

The  principles  and  concepts  of  LSM  have  many  similarities  to  the  concepts  and 
relationships  used  In  CPM  precedence  networks.  The  CPM  concept  of  “critical  path"  has 
an  equivalent  in  LSM  called  the  "controlling  activity  path".  1he  dificrcncc  between  the 
iwo  concepts  comes  from  the  fact  that  in  LSM  the  major  parameler  that  determines 
criiicalness  is  the  activity  production  rale,  while  in  CPM  crilicalness  is  given  only  by  the 
activity  durations. 


CHAPTER  4 

IJNCERTAmTY  IN  CONSTRUCTION  SCHEDULING 
4.1  The  Concepts  nf  Rjskand  llnccrtulnty 
4.1.1  The  Cnncepl  of  Risk 

The  concept  of  risk  is  fretiucnlly  used  lo  iuses.s  and  evaluate  uncertainties 
associated  wlh  an  event  (Bender,  2000).  Despite  the  fact  that  there  iso  vast  literature 
dedicated  to  the  analysis  of  risks  in  different  industrial  fields,  the  terra  can  still  be 
somewhat  ambiguous  if  it  is  not  clearly  defined  from  the  beginning. 

The  AACE  Intcmotinnars  risk  management  dictionary  developed  by  the  Risk 
Manogcraeni  Committee  in  an  cITon  to  provide  standard  terms  for  publications  and 
presentations,  defines  risk  as  follows: 

Risk  is  an  ambiguous  terra  that  can  mean  any  of  the  following:  all  uncertainty 

(threats  and  opportunities),  or  downside  uncertainty  (only  direats);  or  the  net 

impact  or  elTect  of  uncertainty  (threats  or  opporruniues). 

A common  way  to  measure  risk  is  to  match  the  probability  of  occurrence  of  an 
event  P(E.)wiih  the  expected  outcomes  associated  with  the  event's  occurrence 
The  result  is  a pair  [P(E,).f)(E,)]  for  each  even  B, . 

The  risk  involving  multiple  events  E^,k  *=1.2 n can  be  represented  by  the 

equarionr  te* 

The  outcomes  of  a risk  event  may  have  either  positive  or  negative  consequences.  A 
significant  way  to  quantify  these  consequences  in  o construction  project  is  to  measure  the 
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dollar  omouiu  (lost  or  gained),  number  of  days  (deloyed  or  accelerated ),  or  number  of 
fatalities. 

4.1.2  RiskManagcmenl 

The  rntmagemenl  of  risk  consists  of  the  following  main  components  (Risk 
Management  Committee.  I99S):  risk  assessment,  risk  analysis,  risk  mitigation . and  risk 
control  as  shown  in  Figure  4*1 . 


Risk  assessment  is  the  process  of  identlficatjon  of  risks  and  tincortaintics  that  may 
affect  a project.  Data  obtained  through  the  risk  assessment  phase  will  he  used  during  the 
risk  analysis  phase  and  will  establish  the  foundadon  on  which  the  entire  risk  management 
process  will  be  developed. 

The  ideniillcaiion  of  risks  and  uncerlamties  can  be  made  by  using  cither 
quantitative  or  quaiilative  methods.  Quanlilative  risk  assessment  methods  ntly  oit 
statisricai  methods  and  databases.  Qualilalive  ri^  assessment  methods  use  expert 
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opinions  lo  cvalualo  the  pTobabiiiiy  and  consequence  of  a hnanrd  interaction  the 
system  [Bender.  2000). 

4.1.4  Ruk  Anatysis 

Risk  analysis  represents  the  systematic  process  during  which  the  pruhability  of 
occurrence  of  each  risk  is  quantified  and  the  potential  severity  of  each  risk's  Impact  on 
the  project  is  computed.  The  impact  may  be  a range  ofvaluesormay  take  the  form  of  a 
pmbabilily  distribution. 

As  the  phase  of  risk  analysis  uses  the  data  gathered  Ihmugh  risk  as.sessment.  the 
techniques  to  be  used  can  be  cla.ssiiied  at  their  turn  into  quantitative  risk  analysis 
techniques  arid  qualitative  risk  analysis  techniques.  In  Table  4-6  a list  of  the  main 
quantitative  and  qualitative  risk  analysis  techniques  is  presented  (del  Caho.  de  la  Cruz. 
2002). 


In  addition  lo  the  techniques  listed  in  Table  4-1  there  arc  other  support  tools  like 
interviewing,  brainstorming  and  the  Delphy  method  that  can  also  be  used  to  quantify  the 
probability  of  occurrence  of  risk  when  performing  a risk  analysis  foraprojecu 


Table  4-1:  Risk  analysis  techniques 
Quantitative  risk  analysis  techniques 
Sensitivity  analysis 
Expected  value  tables 
Triple  estimates  and  probabiliiy  sui 
Monte  Carlo.  Latin  hypercubc 
simulation 
Decision  trees 

Probabilistic  influence  diagrams 
Mulltcriteria  decision-making  supp 
methods 

Process  simulation 
System  dynamics 
Kuz/y  logic 


4.2  VartouM  Approach?^  ta  lipccrlaiatv 
4.2.1  A Cugnitiva  Apprmch  ta  linccrtainty 

Uncanainly  arises  from  a lack  of  infomiaLion  about  the  state  of  the  world  that 
nrokes  it  iirtpossiblc  to  determine  if  certain  statements  are  true  or  false  (Parsons,  19d6). 

From  a cognitive  perspective,  unecnainty  can  be  found  at  the  third  level  of  the 
pyramid  of  ignorance  htemrehy  as  shown  in  l-iBure  4-2  (Ayyub,  2001).  Each  element  of 
the  pyramid  is  defined  and  described  in  Appendis  B.  based  on  Webster's  dictionary  and 
Ayyub's  classification  of  elements  of  ignorance. 


Over  the  years  there  have  been  many  attempts  to  produce  a categorical 
classification  ofdilTercnt  types  of  uncertainty,  and  to  elucidate  the  relationships  between 
them  (Parsons,  1996). 


4.2J  Levels  of  l'ncertulnl> 


In  analyzing  the  slraiegics  in  assessing  uncertainly.  Courtney.  Kirklnnd.  and 
Viguerie  imroduce  the  concept  of  residual  unccnainiy  and  define  it  as  being  the 
uncertainty  that  remains  after  the  best  possible  analysis  had  been  performed.  They  also 
ascertain  four  brood  levels  for  residual  uncertainly  which  are  described  in  Table.  4-2 


[adapted  from  Courtney.  Kirkland,  Viguerie  ld97). 


Level 

No.. 

Levels  of  imcertai 
Unceiuincy 

1 

Outcomes 

Appearance 

Clear  enough 

fotecast 

Sufficiently 

Alternate 

SS. 

Discrete  and  clear 
Hard  to  predict. 

3 

A range  of 

Outcome  may  lie 
anywhere  tvithin 
the  range 

bx 

True  ambiguity 

Limitless 

Impossible  to 
identify  ihc  range 
of  potenlial 
outcomes 

4.2.3  Types  of  [Incertaioly' 


There  are  many  sources  for  unccriainty  and  there  ant  also  many  types  of 
uncertainty.  The  main  types  of  uncertainty  menlioned  by  Baloi  and  Price  include  error, 
imprecision,  variability,  vagueness,  ambiguity  and  ignorance.  At  his  lum  Ayyub 
considers  that  specifically  in  engineering,  uncertainties  can  be  aiiribuied  mainly  to 
ambiguity,  likelihood,  approximations  and  inuonsisicncy  [Ayyub,  2001). 


The  diversity  in  terms  rordirTerenl  types  ofiincenaimy  makes  the  scheduUn;^ 
process  a very  difTicull  task  because  the  information  concerning  each  spccidc  uncertainty 
is  scarce  {Baloi  and  Price.  2003).  Several  formal  techniques  for  managing  the  different 
types  of  uncertainly  have  been  developed  but  there  has  nut  been  any  consensus  on  ilte 
appropriateness  of  such  techniques  so  lor.  ft  seems  that  there  is  no  bust  theory  of 
uncertainty  and  therofore  the  choice  of  the  most  appropriate  technique  depends  upon  the 
specific  problem. 

4.2.3.1  .Ambiguity' 

Ambiguity  is  generally  due  toa  non*cognilive  mot  causes.  Ambiguity  is  a state  in 
which  on  cxpres.sion  or  word  may  have  a number  of  distinct  meanings  and  only  the 
context  may  help  clarifying  the  real  meaning. 

An  example  of  ambiguity  in  natural  language  is  the  following  statement:  in 
IX-ccmbcrthe  weather  will  he  unfavorable  for  the  oailhworirs,  It  is  obvious  that  this 
qualiialivc  description  can  be  understood  variedly.  The  risk  faclnr  "unfavorable  weather" 
docs  not  have  an  exact  meaning,  because  the  qualil1cr'%mravorab]c‘'  may  as.sume  several 
dcgrocs  of  intensity.  Unfavorable  tveather  may  involve  a wide  spectrum  of  human 
perceptions,  as  there  is  no  rigorous  detiniiion  of  what  unfavorable  weather  is. 

Amhjguity  in  an  engineering  system  comes  from  either  not  fully  identifying 
possible  outcomes  or  incorrvcTly  identifying  possible  oulcomesfAyyub.  2001 ). 

Vagueness  arises  when  the  outcome  of  an  experimunl  cun  not  be  properly  observed. 
A vague  expression  is  ill  defined  and  lacks  preciseness  or  sharpness.  Vagueness  is 
inherent  in  the  ease  of  photographic  and  other  visual  rcpresemaiions. 
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An  example  of  vagueness  in  engineering  is  when  presumahly  some  subjects  arc 
asked  10  inierprel  a drawing  or  to  judge  the  degree  of  damage  in  a consiruclion  work  1mm 
photographs.  The  subjects  may  give  vague  re.sponscs  depending  on  the  clarity  of  ihe 
drawings  or  ihe  photographs. 

The  vagueness-related  uncertainty  is  due  to  eognitit'C  sources  (Ayyub,  200U)  that 
include  the  following: 

• The  way  certain  parameters  wore  defined,  e.g..  project  performance- quality,  skill 
and  experience  of  construction  workers  and  engineers,  environmental  impact  of 
projects,  etc. 

• Other  human  factors 

• The  way  the  correlations  and  dependencies  among  the  parameters  of  Ihe  problems 
ate  modeled  and  interpreted,  especially  for  complex  systems 

• Other  sources  like  conflict  in  informnlion.  and  human  errors  and  organizational 
4.2J.3  Fuzziness 

Fuzziness  is  a particular  type  of  vagueness  characterized  by  a gradual  transition 
from  a membership  state  of  on  element  to  a set.  Fuziness  is  most  frequent  in  processes 
like  reasoning,  learning  and  decision-making,  where  humanjudgmcni  is  essential. 

In  general- a measure  of  fuzziness  is  a function  f R'  where  ?(.V) 

denotes  the  set  of  ail  fuzzy  subsets  of  the  fuzzy  power  set  X (IClir.  Wierman.  19^8). 

4.3  Mcthatls  fur  Assessing  Uncertainly' 

4..3,l  .Approaches  for  [limdling  Lnccrtaiiity 

Assessing  uncertainly  is  done  in  most  cases  by  allaching  a nnmerica]  value  to  an 
clement,  'fhe  numerical  value  represents  a subjective  measure  of  Ihe  certainly  of  the 
uncertain  clement,  as  suggested  by  the  observer.  The  way  in  which  the  numerical  value  is 
manipulated  depends  on  the  theory  that  underlinas  the  number. 


4J  Methods  for  Assessing  Lneertninty 


4.3.1  Approaches  for  Handling  Uncertainly 

Assessing  uncertainty  is  done  in  most  cases  by  attaching  a numerical  value  to  an 
clement.  The  numerical  value  represents  a subjective  measure  of  the  eertainty  of  the 
uncertain  element,  os  stiggesled  by  the  observer.  The  way  In  which  the  numerical  value  is 
manipulated  depends  on  the  theory  that  underlines  the  number. 

Researchers  produced  dilTereni  clnssirications  for  the  methods  used  to  characterize, 
evaluate  and  quantify  uncertainty  depending  on  the  type  of  uncertainty  (Table  4*3). 

Table  4-3:  Approaches  for  handling  uncertainty 

Uncertainly  Theory Rescarcherts) Year 

• Probability  Thcoiy  Baloi  and  Price  2003 

• Certainly  Factor  Theory 

• Denipster*Shafer  Theory 

• Fuzzy  Set  Theory 

• Basic  Statistic  Theory  Hoogesseg  1999 

• Stochastic  Simulation 

• Monte  Carlo  Simulation 

• Fuazv  Set  Theory 

• Cinssicol  Set  Theory  Klir  1994 

• Fuzzy  Set  Theoiy 

• Possibility  Theory 

• Evidence  Theory 

• Probability  Theory 

• Fuzzifted  Evidence  Tlreory 

The  methods  most  often  used  in  assessing  uncertainly  in  construction  projects  are 

detailed  in  the  follotving  paragraphs.  The  choraclerislies  of  these  methods  are  analyzed 
and  their  shortcomings  axe  also  described  focusing  on  their  elTecliveness  in  dealing  with 
ambiguities  and  vagueness. 

4.3.2  Basic  Statistical  Methods 

Basic  statistical  methods  usually  involve  estimating  and  calculating  the  mean, 
variance,  and  confidence  Intervals  of  the  observed  population. 
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■ The  probability  P(R)  of  the  evertl  (E)  which  describes  the  unccitiimy  about  Ihe 
oulcome  of  Ihe  eveoL 

These  methods  work  well  for  static  data,  hul  die  construction  environment  is 
dynamic  and  variables  change  over  lime.  Probability  theory  considers  all  uncertainty 
random;  though,  not  all  types  of  uncertainty  are  random.  A great  deal  of  management 
issues  in  construction  are  mainly  cognitive  and  do  not  comply  with  randomness 
properties.  Many  of  these  issues  do  not  lend  themselves  to  precise  measuremenL 
Several  authors  have  highlighted  some  serious  shortcomings  related  to  the 
Bayesian  statistics.  Any  exceptional  circumstance,  (named  "temporary  disturbance"  or 
'’voladlity'),  will  feed  into  statistics  averages  and  can  take  entire  time  series  into  a wrong 
direcdon.  making  forecasting  inaccurate  (Hoogeweg.  19991. 

There  is  a type  of  uncertainty  known  os  statistical  uncertainly  which  arises  from 
sparse  data  on  the  system  variables.  In  order  to  precisely  characleriac  Ihe  system 
variables  with  the  proper  probability  distribution  functions  they  need  to  be  very  well 
known  and  understood.  Analysis  typically  use  whatever  data  is  available  to  make 
predictions  of  the  distribution  parameters  (e.g.  mean  and  standard  devialions)  for  these 
variables  (Mahadevan.  Smith.  2003).  These  predictions  at  their  turn  have  a degree  of 
uncertainly,  which  con  he  quaniiDed  if  the  parameters  themselves  are  treated  as  random 
variobles. 

Por  example,  ifa  missile  length  is  a system  variable  with  inherent  variability,  it 
may  be  represented  by  a distribution  with  a specific  mean.  and  standard  deviation. 

• To  the  extent  that  and  are  uncertain,  they  may  have  their  own 
random  dislribulion  parameters,  . and  In  this  case,  the  system  failure 
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probability  will  also  be  a random  variable,  and  conlldcnce  bounds  may  be  used  to 
articulate  the  uncertainty  in  this  calculation. 

Statistical  uncertainty  arises  only  from  a lack  of  data  regarding  the  system 
variables.  In  order  to  reduce  statistical  uiKcnaint)'  additional  testing  is  needed  in  order  to 
obtain  a better  understanding  of  the  randomness  in  system  variables. 

4J.3  Stochastic  Simulations 

Stochastic  simulations  need  fewer  data  but  require  a model  that  is  capable  to 
describe  the  process.  A stochastic  simuiaiion  model  htus  one  or  more  random  variables  as 
inputs  whiclt  lead  to  random  outputs.  Since  outputs  are  random,  they  can  be  considered 
only  as  statistical  estimates  of  the  true  chamclerislics  of  the  model. 

The  difllculty  in  using  slochastic  simulation  is  that  it  requima  a large  number  of 
iterations  of  the  recursive  Ibrmuia.  Since  decision  variables  ant  not  quantitative, 
stochastic  approximation  methods  arc  not  fully  applicable.  The  moat  frequent  approach  to 
solving  decision  making  problems  has  been  complete  enumeration  or  random  sampling. 

Complete  cnumeiation  is  possible  only  if  the  number  of  conUguraiions  for  the 
system  is  small.  However,  even  fora  fairly  small  problem  such  as  a production  system 
with  4 stations.  3 activities,  3 routing  policies  fer  each  station,  and  4 different  crews,  144 
different  situation  models  might  need  to  be  buiji  for  a complete  enumeration. 

Slochastic  scheduling  at  its  turn  is  concerned  with  scheduling  problems  in  which 
the  processing  times  of  tasks  are  modeled  as  random  variables.  The  job's  processing  lime 
is  considered  not  to  be  known  until  is  complete.  Schedule  in  this  case  might  be 
preemptive  or  non-precmpltve,  it  miglu  occur  on  one  only  or  on  many  processors. 


A lypicaJ  resLiii  in  the  area  of  slochaslic  scheduling  is  (hnl  if  n Jobs  ore  to  be 
processed  on  m identical  machines  operating  in  parallel,  then  the  longest  expected 
processing  little  first  minimizes  the  expected  lime  at  which  all  jobs  ore  complete. 
d.5.4  Mnnte  Carlo  Simulatiiin 

Monte  Carlo  simulations  are  by  for  the  most  papular  method  for  addressing 
uncertainly  in  assessments. 

Monte  Carlo  simulation  uses  probability  distributions,  primarily  beta  distributions, 
to  represent  the  variable,  for  example  activity  duration.  Beta  dirttributionscan  be  defined 
with  three  values  for  each  input:  the  most  likely  value:  the  pessimistic;  the  optimistic. 
Random  numbers  are  used  to  extract  one  duration  estimate  from  each  activity  duration 
distribution  resulting  in  one  completed  project  run.  Multiple  runs  arc  made,  and  the 
project  duration  from  each  run  is  combined  to  define  a probtdrility  distribution  function 
for  the  projecT  outcome. 

A common  problem,  though  not  recognized  by  most  users,  is  that  many  researchers 
apply  Monte  Carlo  simulations  to  account  for  variability  in  the  input  data  and  at  the  some 
time  equate  this  to  accounting  fur  uncertainly.  This  application  by  iisclfdocs  not  account 
for  uncertainly,  as  the  uncertainty  is  hidden  in  the  imprecision  of  the  data  (Hoogeweg. 
1999). 

Atypical  example  of  inappropriareness  of  using  Monte  Carlo  simulation  is  when 
considering  the  weather  impact  (rain  particularly)  or  weather  unccnainties  in  project 
scheduling.  Because  the  amount  of  rain  differs  according  to  the  location  and  .season, 
assuming  a certain  disliibulion  and  frequency  of  rain  in  order  to  asc  Monte  Carlo 
simulation  seems  to  be  inappropriate. 
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One  of  the  msin  benefits  of  fuzz>'  logic  is  that  it  allows  users  to  use  their  own 
lemlnology.  Fuzzy  models  lake  an  iniormedialo  place  between  numerical  and  symbolic 
models.  However,  its  application  to  particular  types  of  construction  projects,  like  the 
multiple  repetitive  construction  projects  has  yet  to  be  leseaieKcd. 

In  this  research  the  fuzzy' approach  will  be  utilized  to  propose  an  efficient  and 
systematic  uncertainty  assessment. 

Tabic  4*5:  Research  history  in  fuzzy  project  scheduline 


'fhe  output  of  a fuzzy  model  is  more  semantic  rather  than  tjuantilotivo  because  of 
the  very  high  level  of  abstraction  of  the  model.  Fuzzy  rules  express  a broad  state  space 
relationship  between  the  anlecedent  and  the  consequent  of  a rule,  msulting  in  a wide  and 
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dynamic  mn[4C  of  possible  slates.  For  c\ompic.  (he  single  ruie.  “IF  height  is  rail,  THEN 
weight  is  heavy"  tohes  Ihe  place  of  many  difTerctu  rules  that  would  sitccify  a possible 
weighl  value  I'or  a number  of  brackcutd  height  values. 

4J.6  Fuzzy  Sets  versus  Probability 

Scmanlically,  ihe  disiinclion  between  fuzzy  logic  oitd  probability  theory  has  to  do 
with  the  dilTerence  between  the  notions  of  probability  and  the  degree  of  mefxiber^ip 
(Kanlrowiiz.  Horsikotle.  Joslyn.  1 994). 

Probability  statements  are  about  the  likelibouds  of  outcomes;  an  event  eitlier  occurs 
or  does  not  occur.  Wiib  fuzziness,  one  cannot  say  clearly  whether  on  event  did  or  did  not 
occur:  instead  lit/zincss  tries  to  model  the  extent  to  which  on  event  oecumtd. 

Thereon;  many  similarities  between  fuzziness  and  probability  One  of  the  largest 
similarity,  but  superficial  and  misleading,  is  that  both  systems  quantity'  uncertainty  with 
numbers  in  lire  unit  interval  [0, 1].  This  literartly  means  that  bolh  systems  describe  and 
quantify  the  uncertainly  numerically.  The  structural  similarity  is  Lhol  bolh  systems 
algebraically  manipulate  sets  and  propositions  associativciy.  commutatively,  and 
distributively.  These  similarities  arc  misleading  because  a key  distinction  comes  from 
what  the  two  systems  ore  trying  to  model  iKosko.  Prade,  1998). 

Uncertainly  iso  more  particular  notion  in  comparison  with  the  notion  on  truth. 
Degrees  of  uncertainty  can  be  attached  to  a non-fuzzy  proposition  in  order  to  model  the 
fact  that  it  is  not  known  whellter  a proposition  is  true  or  false.  Uncertainly  is  at  Ihe  meta- 
level with  respect  to  truth  and  is  rcinled  to  practical  siluaiions  where  information  is 
missing  or  is  coniradiclory  (Dubois.  Prade.  1997),  In  classicol  logic  truth  is  binary  (true 
or  false)  while  uncertainly  is  lemoiy  (surely  inie.  surely  false,  or  unknown). 


Fuzzy  SCI  theory  assumes  ihal  in  addition  to  full  membership  and  non-membership 
of  an  object  in  a given  set.  various  degrees  of  membership  are  also  possible.  A usual 
notation  assigns  the  value  I to  full  membership,  0 lo  non-membership  and  values 
between  0 ond  I lo  partial  degrees  of  membership,  in  probability  theory,  truth  is  usually 
binary  (crisp  propositions)  while  uncertainty  takes  on  ali  values  in  the  unit  interval. 


In  conclusion,  instead  of  the  black-and-white  world  ofptobabilily,  the  world  of 
fliny  sets  consists  of  various  shades  of  grey  (Niskanen.  2003)  as  shown  in  Figure  4-3. 


Figure  4*3:  Conventional  set  versus  fuzzy  set 


Both  from  theoretical  and  practical  points  of  view,  fuzzy  sets  and  probability  are 
considered  to  be  contrasting  instruments  to  be  used  in  addressing  uncertainly  (Dubois. 
Prade,  1907).  On  the  other  hand,  as  uncertainty  highly  depends  on  the  way  a system 
manifests  itself  ami  also  on  the  mctliod  used  by  the  observer  lo  properly  capture  the  real- 
world's  system  way  of  manifesting,  it  seems  that  none  of  the  instruments  used  to  manage 
uncertainty  is  general  enough. 

One  of  the  odvanlagcs  of  using  fuzzy  numbers  over  probabilistic  models  fur  the 
processing  limes  is  that  the  makespan"  will  be  a function  of  fuzzy  numbers  as  ttell. 
Therefore  the  makespan  can  be  computed  very  cfllcicnily  through  interval  arithmetic  ui 


■ the  makespan  is  defined  as  the  lime  span  neuveen  the  start  and  the  end  of  the  project. 


various  a - levels  and  ihe  objeclive  can  be  also  computed  at  il's  lum  through  one 
dimensional  integral  IBalasubramnnian.  Grosstnann.  2003). 

If  the  treatment  of  processing  lime  uncertainties  in  production  scheduling  problems 
is  made  by  using  probabilistic  models  that  describe  the  uncertain  parameters  in  terms  of 
probability  distributions,  the  distribution  of  the  makespan  has  to  be  obtained  through 
several  pammetric  multiple  integrals  which  is  very  dinieull  to  ohuiin  (Balasubramanion. 
Grossmana  2003). 

Minimiaation  of  the  total  project  duration  is  one  of  the  main  objectives  in  project 
scheduling  and  is  also  a contmon  performance  measure  (Kolish.  Padman,  2001 ). 
According  to  this  performance  measure  if  two  schedules  which  differ  only  in  the  finish 
time  ofonc  activity  arc  compared,  the  schedule  which  has  the  smallest  finish  time  for  that 
activity  is  considered  to  be  at  least  as  good  as  the  other  schedule. 

In  conclusion  fuzziness  differs  from  probability  by  the  type  of  information 

possessed.  The  fuzzy  memberships  quantify  similarities  of  objects  to  imprecisely  defined 

properties  while  probabilities  provide  infoimaiion  on  expeclalions  over  a largo  number  of 
experiments. 

4.3.7,  Prahahility*  versus  Possibility 

Possibility  theory  is  a new  form  of  information  theory  which  is  related  to  but 
independent  of  both  fuzzy  sets  and  probability  theory. 

Possibility  is  the  degree  ofeasc  with  which  an  event  may  occur.  Reducing  the 
possibility  of  an  event  normally  reduces  its  probability.  Probt*ility  is  the  degree  to  which 
a propositinn  may  be  inie  or  false.  Reducing  probability  does  not  reduce  possibility. 


In  conclusion  possibility  shows  uhelhcr  on  event  enn  Iiappcn  while  probability 
shows  whether  il  will  hnppen  (Godfrey,  2003). 

Technically,  a possibility  distribution  is  a noraial  fuizy  seUal  least  one 
memberihip  grade  equals  I).  For  example,  all  fiutay  numbers  ore  possibility  disiribuiinns. 
However,  possibility  theory  can  also  be  derived  without  reference  to  fuzzv  sets. 

Thcrulesofpossibility  theory  are  quite  similar  to  the  rules  of  probability  theory. 
The  difference  between  these  two  theories  consists  in  the  fact  that  while  the  probability 
theory  uses  PLUS/T1MES  calculus,  the  possibility  thcoiy  uses  cither  MAX/MIN  or 
MAX/TIMES  calculus,  which  offers  a methodological  advantage  of  the  possibility  theory 
over  the  probability  theory.  The  advantage  arises  from  the  fact  that  the  PLUS/TIMES 
calculus  of  probability  theory  does  not  validly  gcncraliw  nondelerministic  processes, 
while  MAX/MIN  and  MAX/TIMES  do  (Kantrowita.  Horstkotle,  Joslyn,  1 913). 

Also,  the  possibility  Ihcoo'  Ha,i  a way  of  measuring  informadon  which  is  similar  to 
the  stochastic  entropy.  This  particular  measure  is  called  nonspecificity. 

•I„3,8  .Advantages  of  Firazy  Models 

According  to  Cox  (Cox.  2002),  fuzzy  models  have  the  following  advantages  in 
com  pan  son  to  other  simuladon  methods: 

• Are  much  more  compact 

• Encode  a higher  degree  of  knowledge 

• Usually  execulc  Ihster 

• Work  well  with  missing  decision  points 

• Can  be  maintainvxi  much  more  easily 

This  means: 

• Less  experienced  knowledge  engineers  can  build  mure  complex  models  (very  good 
for  engineering) 
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• Less  lime  is  needed  To  extiaei  inii;llii;enec  from  experts  (whose  lime  is  j^encrally 
very  valuable) 

• Leas  lime  is  lequired  to  design  and  proTolype  The  model 

• Less  Lime  is  Inquired  TO  firul  and  repair  errors 

• Less  lime  is  used  To  code  and  exiend  capabililies 

« I.ess  lime  is  needed  lo  verify  and  fine  Tune  The  model 

There  is  less  difference  helween  The  way  an  experT  expresses  a problem  and  its 
solution  and  The  way  il  is  encoded  in  The  expen/decision  support  system  (This  is  usually 
referred  lo  us  cognitive  dissonance). 

The  benefits  of  fuzzy  models  mean,  in  gcncmJ,  that  more  models  cun  be  maintained 
with  a smaller  high  technology  staff,  more  extensive  capabilities  exist  for  improving 
model  performance,  better,  more  natural  knowledge  representations  are  uvailable.  an 
enltanccd  capability  exists  for  encoding  common  sense  into  the  model,  and  a belter, 
visuai  understanding  of  the  model  properties  is  usually  available. 

4.4  I'nccrtainty  in  beheduling  Conslniclion  Projects 
4.4.1.  Introduction 

Due  10  their  unique  and  extremely  complex  naiuiv.  construction  projects  are  highly 
sensilivc  to  boUi  inlemal  and  external  faclnrslhat  inherently  build-in  uncenainlies  into 
the  proJcxiL  which  can  have  a signiriconl  effect  on  the  outcome  of  the  project. 

Along  with  the  budget,  the  construction  schedule  is  one  of  the  two  main  factors 
used  to  measure,  control  and  evaluate  the  pcrfonnoncea  of  the  consuxiction  piojccis. 

Most  schedules  are  developed  in  a deterministic  manner  by  assuming  that  the 
activity  durations  arc  known  with  some  certainly.  In  most  construction  schedules  the 
dumlions  are  given  as  a single,  most  likely  numerical  value. 


In  order  to  address  unccneinty  in  consrmciion  pmjecls  the  Program  Evaluation  and 
Review  Technique  (PERT)  can  be  used  where  the  estimator  has  to  define  a statistical 
distribution  for  each  activity  that  represents  its  possible  duration  in  the  light  of  the 
uncertainty  in  the  project. 

Because  suIRcient  data  arc  rarely  available  for  analysis  to  denne  a distribution  with 
complex  parameteis  the  most  often  used  distributions  for  the  activity  durations  arc  the 
beta  and  triangular  distributions  (Nasir.  McCabe,  Hariono.  2003).  These  values  orv 
usually  based  on  expert  opinion  taking  into  consideration  the  perceived  risks  associated 
with  the  expected  project  conditions. 

4.4.2  .Sources  of  risk  Id  cooslrucllun 

Construction  projects  are  exposed  to  a wide  variety  of  risks.  Any  construction  risk 
analysis  ^ould  start  by  identifying  and  addressing  each  source  or  characteristic  of  risk. 

A list  of  the  most  common  sources  of  construction  risks  and  their  possible  causes 
or  uncenaimies  is  given  in  Table  4-6  (Bender.  2000).  These  diftcrent  sources  of  risk  can 
have  cither  a positive  or  negative  impact  both  on  the  performance  of  the  construction 
project.  The  three  most  important  risk  consequences  that  project  management  is 
concerned  with  are: 

• Cost 

• Schedule 

• Technical  pcrfomumcc 

Other  consequences  such  as  safety,  client's  un-satisfaciion,  loss  of  goodwill  ur 
reputation,  quality,  and  environmental  elTecls  are  also  in  the  management's  focus.  These 
consequences  could  result  in  costs  or  gains  if  not  on  the  current  project,  then  on  future 
projects. 


Tflhic  4-6:  Sources  of  risk  in  construclion  projects 


Source  of  Kjsk 


Caiwcs'l  'r>ccnainiieH 


lirvcenain  cost  estimale  based  on  hiatoncai  data 


Project  Managemertl  Issues 


Esperionce  level 
Relationship  inside  teams 
Relationship  ssiih  subcontractors 


Ettvironmeatal 

Concerns 

Equipment  Issues 


Potential  rorcfianKes 
Itndeftned  underground 
Hidden  site  conditions 


Regulatory  approvals 
Mitigation  of  environmental  concerns 
Selection  of  equipment 
Selection  of  techniques 
Potential  for  equipment  failure 


Material  and  lahnt  price  tm 


ActprCiod 


Unforeseen  leset  of  difficulty 


Client  or  Owner  Initiated 


Eire  hazard  from  work  op 


s vandalism  or  lightning 


Non*pcrformQncc  from  vendors,  subcontractors  or 


Incompicic  or  lacking  design 


Loss  of  political  support 


4.4^  Factors  That  Influence  Ciinstnietion  Duration 

Construction  duration  is  the  main  output  of  scheduling.  But  duration  can  he  viewed 
Irom  a large  diversity  of  perspectives  which  might  create  discrepancy  in  the  identification 
of  factors  that  aHcct  either  planned  or  achieved  construction  duration. 

A list  offaclors  that  affecl  construction  time  is  giv  en  by  Nkado.  The  rank  of  ihe 


faucors  identified  by  Nkado  is  shown  in  Table  4-7  (Nkado.  1995). 
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A signiflcajit  example  ordillercnl  approaches  in  scheduling  and  eslimaling 
projecl/comrael  durations  was  at  Ihc  DOT  scheduling  engineers  meeting  in  Tallahassee'. 
For  this  meeting  the  schedulers  from  each  district  presented  their  estimations  of  the 
contract  time  for  3 dilTercnt  projects.  Table  4-8  shoves  the  outcome  for  each  project  and 
each  district. 


duration  explained  that  the;  used  the  critical  path  method  using  a 3 day  work  week,  and 
they  also  considered  some  factors  as  a low  production  rate  of  5S  for  the  milling  and 
resurfacing.  They  also  combined  some  of  the  work  simultaneously,  such  as  the 
bridgewotk. 

District  3 actually  compressed  their  days  to  250  by  readdressing  the  work  items. 
This  district  also  had  some  insights  to  this  project  due  to  the  loci  it  wus  const ructed  in 
their  district.  Basically  all  districts  used  the  same  production  rales  as  described  in  the 
"Guidelines  for  Establishing  Contract  Duration".  Actual  Contract  days  were  240. 


'htip://wu'w.dot.stai€.fl.us/construclion/CONSTADM/MeBting_Minutes/Scheduling_Me 
etings.htm.  8/21/2003 


Kor  project  403756  esumaled  durations  ranged  from  310  days  to  610  days  with  3 of 
the  seven  districts  being  in  the  345-360  day  range.  Actual  conuacl  lime  on  this  project 
was  set  at  348  days.  This  project  was  also  ealeulalcd  using  a 5 day  work  schedule.  There 
were  some  unknowns  involved  in  the  calculation  of  days  such  as  the  drilling  for  threaded 
rods  in  die  columns,  grouting  the  post-tension  rods. 

Trying  to  calculate  time  for  this  type  of  work  was  difficult  to  set.  There  seemed  to 
be  adi^erenl  total  number  of  columns  interpreted  from  the  plan  set  by  some,  possibly 
misinterpreting  the  plans.  This  project  was  a District  Bridge  contract  and  there  was  some 
work  items  that  were  not  related  to  the  guidelines  for  establishing  coniraci  duration. 
District  7 commented  that  basically  the  difference  in  lime  was  due  to  the  dilTcreni 
componenls  of  work  being  perfomied. 

For  project  328073  estimated  durations  ranged  from  224  daysfo  320  days  with  4 of 
the  seven  districts  being  in  the  224-270  day  range.  The  aciuol  contract  time  on  this 
project  was  set  at  320  days.  This  project  was  calculated  using  a 5 day  work  schedule. 
Disuict  i calculated  their  lime  by  u»ng  the  start  to  finish  lime.  Some  items  of  work  were 
controlled  by  the  prcdecessor/succossor  and  their  relation  to  each  other. 

This  project  wa.s  calculated  to  320  days  by  dividing  into  3 phases  for  the  separale 
areas  of  work  to  be  performed,  as  did  districts  6 and  7.  District  3 divided  their  lime  into  6 
phases  of  controlling  work  and  district  4 and  5 only  one  phase.  District  5 and  7 liad  the 
signalizalion  and  lighting  work  being  performed  the  same  lime  as  other  work  was  being 
performed. 

The  conclusion  of  the  previous  esample  is  that  even  if  schedulers  are  provided  the 
same  amount  of  information  there  will  be  a wide  range  of  duration  estimations. 


; (Table  4-9). 
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4.4.5  ConHlnicIion  Delays  in  Construction 


Construction  projects  often  finish  lole  in  terras  of  contract  dales-  programmed 
duration's  and  consequently  clicni/user  ettpectalions.  DisappoinirnenU  disputes  and 
litigation  frequently  follow.  In  many  cases  it  is  the  expectations  which  are  established 
that  are  unrealistic. 


In  highway  construction  the  contract  lime  for  performance  as  determined  hy  ihc 
Slate  Highway  Agency  (SHA)  might  have  been  incorrectly  calculated  from  the  start 
(Thomas,  Ellis,  2001).  The  consequence  will  be  delays  in  consiruccion  which  will  lead  lo 
construction  lime  extensions,  having  an  unfavorable  impact  on  the  user,  which  in  this 
case  Is  the  motoring  public  and  community. 

The  root  causes  of  lime  delays  in  transportation  construction  projects  arc  presented 
in  Table  4-iO  (Thomas,  Ellis.  2001). 


; 4-10:  Most  frequent  reasons  for  delay  in  highway  construction 


Survey  of  Highway  Coni 


Survey  ofSHAs 


. Ulilily  relocations  delayed 

2.  Errors  in  Ihc  plans  or  specilicallons 

3.  DilTcring  site  conditions  (uUliry 
conflicts) 

4.  Weather 


1.  Utility  relocations  delayed 

2.  Differing  site  conditions  (ulilily 
conflicts) 

3.  Errors  in  the  plans  or  specifications 

4.  Weather 

5.  Permitting  issues 

6.  Differing  delays  in  right  of  way 
acquisition 

7.  Delays  in  environmcnlal  planning 

8.  Insufllcicnt  work  effnrt  by 

9.  Differing  site  conditions  (others) 

10.  Poor  coordination  of  work  by 

contractor 


A study  done  by  the  Federal  Highway  Administration  (FHWA)also  found  that  the 
most  common  reasons  for  projects  delay  s are: 

• Lack  of  funding  or  low  priority  (32  %) 


• Local  controversy  (16%) 

• The  inherent  complexity  oftbo  project  (1 3%) 

• Changing  or  expanding  the  scope  of  the  project  (S  %) 

•l.d.6.  Vuriahics  in  Construction  Scheduling 

A very  detailed  list  of  variables  which  affect  construction  schedule  is  given  by 
Nasir.  McCabe  and  Hartono  in  their  tentative  to  develop  a method  to  assist  die 
determination  of  the  lower  and  upper  activity  duration  values  (Table  4<l  I). 

The  main  variable  that  aflecis  construction  activities  and  also  one  of  the  major 
sourees  of  schedule  uncertainly  is  weather.  Snow,  cold  temperature,  humidity,  rainfall, 
wind  velocity,  and  heal  are  some  of  the  weather-related  faclors  iltal  can  lood  to  reduced 
human  performance  in  the  form  of  reduced  labor  productivity  or  can  re.sull  even  in  work 
stoppage  (Moselhi.  Gong.  El-Rayes.  1997). 

4.4.6.2  Cuoiccbiiical  variables 

Another  important  souree  of  construclion  schedule  uncertainty  that  ore  frequently 
leading  to  construction  delays  are  die  geotechnical  variables,  legally  called  dilferingsile 
conditions.  Because  differing  site  conditions  can  significantly  influence  both  the  schedule 
and  the  contract  cosL  thus  profitability,  it  is  the  one  of  the  most  ffequentiy  occurring 
owTier-coniraclor  dispule  in  the  construclion  industry. 

From  the  legal  point  of  view  there  ore  two  types  ofdiffcring  site  conditions;  Type  I 
and  Type  II  differing  .site  conditions.  Type  I dilToring  site  condition  occurs  when 
subsurlhcc  or  latent  physical  condition  at  the  project  site  materially  dilTcrs  from  those 
indicated  in  the  conunct.  Type  il  differing  site  condition  occurs  when  an  unknown 
physical  condition  at  the  site  of  an  unusual  nature,  differs  materially  from  a similar 
condition  ordinarily  encountered  and  generally  recognized  as  inhering  in  the  work  scope 
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4.4, 6, 3 Labor  variables 

Labor  changes  have  a powerhil  impact  on  construction  productivity  and  further  on 
the  construction  schedule.  Labor  productivity  has  a major  cfTect  on  consuticiion  progress. 
Labor  strikes,  idle  workers  and  labor  injuries  ore  some  of  the  major  factors  that  affect 
labor  productivity  and  finally  project  duration.  Unskilled  labor  and  poor  wage  scales  not 
only  afTeci  productivity  hut  may  also  result  in  labor  injuries.  Labor  unions  play  an 
important  rule  in  providing  skilled  labor,  maintaining  beiu-r  labor  wages  discussed  the 
effects  of  labor  scarcity  and  su^lus  on  schedules.  Labor  disputes  arc  another  mason  for 
delay  of  projects 

'Vhc  massignmenl  of  personnel  to  available  vvoik  usually  causes  a density  problem 
where  the  work  is  ovnilablc.  The  scheduled  task  ha.s  been  laid  out  In  a logical  manner  and 
it  is  more  than  probably  that  it  was  already  allocalcd  at  a reasonable  level.  But  in  order  to 
achieve  percentage  completion  the  comraclor  is  forced  to  work  in  a non*optimum 
situation  and  which  affects  producliviiy  considerably. 

Another  typical  situation  which  influences  labor  productivity  relates  to  the  way 
construction  works  arc  scheduled  in  highway  rcconsiruelion  projects. 

In  the  United  Stales.  85%of  SHAs  are  scheduling  night  reconstruction  (Russel 
ei.al.  2002)  in  order  to  lake  advantage  of  the  slgnillcant  decrease  in  Imnic  volumes 
during  these  times  which  lead  to  a decrease  in  delays  for  highway  users.  The 
disadvantages  of  night  work  related  to  labor  include  Increased  safety  hazards  due  to 
fatigue  and  poor  visibility  conditions. 

A research  done  by  the  University  of  Calgary  in  which  22  highly  experienced 
Canadian  experts  in  Alberta  construction  industry,  with  an  average  of  27  years  of 
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conslnciion  experience,  have  been  involved  identified  51  factors  that  aJTecl  constrxiclion 
proJiiclivily. 


The  first  IS  factors  and  their  rank  are  gitvii  in  Tabie4-i 2.  The  factors  were 
classified  in  three  cotegories;  haman  factors,  managenient  factors,  and  cxtemal  factors. 
Table  4-12:  Factors  affectinii  construction  productivity 


4.4.6.4  Owner  variables 

The  ownermight  influence  directly  or  indiroctiy  the  construction  schedule.  Poor 
communication,  siow  decision  making,  inexperienced  management,  inadequate 


supervision;  financiai  problems,  and  lale  payments  are  some  of  the  owner’s  variables. 

in  the  particular  case  of  transportation  construction  projects  the  owner  is  a state 
authority.  Stales' commitment  of  funds  for  individual  projects  is  governed  by  rules  that 
can  compel  projects  to  be  deferred  fora  number  of  years.  Certain  matching  rc.strictions 


can  also  delay  project  delivery. 
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Incomplele  drawings,  inaccuraie  design,  and  incompleie  speciricaiinns  arc  niher 
sources  of  risks.  Undefined  scope  and  frequem  changes  in  scope  affect  many  projecis. 
Identified  work  grouping  and  preplanning  ore  also  impcrlanl  factors  affecting  a project. 
Fast-track  projects  have  their  own  set  of  inherent  risks  that  may  affect  materials 
management  or  design  quality. 

Construction  in  a certain  area  like  downtown  forcsamptc.  brings  with  it  many 
risks.  Site  congestion,  traffic  conditions  near  and  around  the  site,  right-of-way  permits 
and  approvals,  and  staging  conditions  are  some  of  the  main  uncertainties  and  risks  related 
to  the  constniction  area.  Site  access  restrictions,  security  issues  or  other  working 
restrictions  can  be  added  to  the  list  of  area  conditions  variables. 

Constructing  at  on  operating  facility  has  also  substantial  risk,  because  complaint 
from  users  of  the  facility  may  cause  work  stoppages  or  require  night  shifts  to  reduce 
disturbances  created  by  the  construction. 

The  typical  characteristic  ofhighway  construction  from  the  area  condition  point  of 
view  is  the  work  zones,  where  lane  closure  dramatically  afTects  lialfic.  In  a study 
sponsored  by  the  Federal  Highway  Administration  (RIW  A),  a survey  of789  work  zones 
was  conducted  in  order  to  estimate  national-level  statistics  such  as  the  number  of  miles 
on  the  National  Highway  System  fNHS)  with  work  zones  during  the  peak  of  the  summer 
roadwork  season. 

The  study  revealed  that  58%  of  work  zones  were  active  or  had  lane  closures 
primarily  during  dayli^t  houn,  33%  were  primarily  night  work  and  9%  were  active 
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nearly  around  the  clock.  The  average  work  rone  had  lane  cluaures  for  1 1 hours  a day  and 
occupied  6.S  miles  of  roadway  for  an  average  of  1 25  days. 

The  most  frcqueni  reported  purposes  for  work  zones  were  bridge-related  roadwork 
(28%)  and  pavement  operations  (24%).  Pavement  operations  had  a much  higher 
frequency  of  night  activity:  two-thirds  of  oil  resurfacing/paving  activity  was  conducted  as 
night  work. 

The  correlation  between  the  work  zone  and  the  project  duration  showed  that  from 
71%  of  the  work  zones  studied  the  average  project  duration  were  125  days  and  a median 
of  65  days  (Figure  4-4). 


Figure  4-4:  Distribution  of  work  zone  duration 


Day  work  average  duration  and  night  work  average  duration  were  quite  similar 
(roughly  9 hours)  but  that  day  work  had  wider  variation.  The  sludy  (Wunderlich, 
Flordesly.  2003)  also  showed  that  33%  of  work  zones  had  capacity  impacts  primarily  at 
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nighu  58%inlhe  dsylime  hours,  and  9%  all  day  or  nearly  oil  day  (IS-r  hours).  The  most 
fraqueni  hour  of  work  zone  capacity  impact  was  9 AM  to  10  AM.  when  6794  of  the  work 
zones  wtere  found  to  be  either  active  or  has*e  lane  closures,  while  the  least  frequent  hour 
was  6 PM  to  7 PM  when  only  1 9%  of  work  zones  were  lound  to  have  a capacity  impact 
(Figure  4-5). 


estimated  at2,6721ane-milssof  freeway,  or  roughly  the  carrying  capacity  a3.sociated  with 


one  direction  (three  lanes)  ofasia-lane  imeratate  connecting  Washington,  DC  toSu 
Louis.  MO  (Wunderlich,  Hardesty.  2003). 

4..3,6.7  Political  variables 

Political  risks  can  be  the  result  of  government  instability,  changes  in  requirements 


oTpennits  or  approvals. 
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Many  conairuction  projects  involve  and  influence  a broad  range  of  governmental 
agencies  and  public  inlcrcsi  groups  with  diverse  concerns.  Some  of  the  projects  require 
review  of  concepts  and  plans  to  assess  compliance  with  statutory  limitations.  Others 
require  approval  of  plans  and  specillcalions  for  construction  that  affects  properties  or 
facilities.  Interested  ponies  will  want  to  contribute  or  influence  ideas. 

Projects  Uui  crossjurisdiclional  boundaries  and  navigable  waterways  introduce 
additional  requirements  in  the  number  and  extent  of  involvement  of  both  regulatory 
bodies  and  affected  agencies.  The  Sl  Louis  Light  Rail  Project  for  example,  involved  the 
federal  govemmenu  two  stales,  the  City  ofSt.  Louis,  St.  Louis  County  in  Missouri,  the 
City  of  East  St.  Louis.  Illinois,  and  amuiiiludc  of  participating  and  affected  agencies. 

A factor  lhal  is  somelimcs  overlooked  is  the  interfacing  of  ihc  contractors  with  the 
community  and  the  desirability  of  community  involvement  related  to  the  project.  A 
project's  schedule  can  be  greatly  damaged  by  poor  performance  in  responding  to  and 
coordinating  with  the  commimity  during  the  construction. 
d.4.6.3  C'ontraclor  variables 

A first  contractor  relolcd  variable  is  created  by  the  process  of  selecting  the 
contractor  iuclf.  Traditionally  selection  process  is  based  on  the  "lowest  bid"  criterion 
which  offers  little  information  on  contractor's  capabilities  and  performance. 

Innovative  coniracling  techniques  like  A+B  (Cost  Time).  Incenlive/Disincenlive. 
and  Lane  Rcmai.  have  been  introduced  in  transportation  construction  projects  in  an 
attempt  to  reduce  uncertainty  factors  related  lo  this  aspect. 

The  A+B  (Cost  plus  lime)  contracting  technique  encourages  the  contractor  lo 
capitalize  on  a particular  construction  method  or  process  that  would  speed  construction. 


In  most  cases,  ii  is  the  contrecicr,  who  can  best  doicnnine  the  most  reasonable  amount  of 
lime  ncccs5ar>'  lo  complete  the  project 

In  the  incenlive/disinceniK-eli/Djconiiacling  technique  bonuses  and  penalties  are 
assessed  on  a daily  basis  and  can  be  used  to  achieve  specific  milestones  within  a project 
or  10  encourage  timely  completion  of  the  total  conttact. 

A survey  of  the  U.S.  Departments  of  Transportation  (DOTs)  and  selected  agencies 
in  Canada  done  by  the  Transportation  Research  Board  (TRB.  2000)  showed  that  94%  of 
the  agencies  use  incentives'disincentives  type  of  contracting.  76%  use  cost-plus-time 
(A+B  method),  and  62%  use  lane  rental,  as  shown  in  Figure  4-6. 


Figure  4-6:  DOTs  use  of  contracting  methods 


in  the  design/build  contracts  the  bid  packages  are  awarded  based  on  design  quality, 
timeliness,  management  capability,  and  environmentaJ  sensitivity.  By  allowing  the 
contractor  to  optimize  iLs  workforce,  equipment,  and  scheduling,  the  design/build  concept 
offers  a degree  of  flexibility  for  innovation. 
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From  Uu!  agencies  pcrspeclive.  the  potential  time  savings  is  a significant  benefit. 
Since  design  and  construction  arc  performed  through  one  procurement,  construction  can 
begin  before  all  design  details  are  llnallzed.  Additionally,  since  the  conuwtiurand 
designer  are  the  same  organization,  claims  arc  greatly  reduced. 

A second  source  of  variability  is  the  way  projects  ore  subcontracted.  Many 
subcontractors  are  selected  only  when  the  lime  for  their  portion  of  worit  is  near  which 
does  not  allow  for  thorough  evaluation  of  the  subcontractor's  experience  and  ability  to 
meet  project  demands. 

A third  source  ofuncenainly  is  the  large  variety  of  completely  imlependcm 
participating  entities  in  each  project.  If  the  general  commclor  does  not  have  a global  and 
systemic  view  of  the  supply  chain  of  projects,  the  individually  opiimni  combination  may 
not  result  in  the  best  global  outcome. 

Another  factor  that  has  the  potential  to  affect  the  construction  schedule  is  the 
contractor’s  decision  to  deploy  novel  technology  or  methods  of  construction  into  the 

4,4.6.9  Contractor  resources  |non<luhor)  tnriablcs 

Equipmcnlavailabiliiy  and  quality  can  cause  disruption  of  work  which  will 
definitely  affect  the  construction  schedule.  The  originally  planned  work  is  organized 
according  to  an  orderly  flow  of  manpower  and  equipment  using  a logical  sequence  of 
work  activities.  When  this  orderly  plan  is  impacied  by  a change  such  as  laic  deliveries  of 
equipment,  labor  productivity  is  also  affected,  and  the  effect  propagates  over  Ihc 
construction  schedule. 

When  a late  equipment  delivery  lakes  place  Ihc  conlruetor  is  forced  to  work  oulsidc 
the  normal  logical  flow  of  activity  sequencing  in  order  to  meet  the  end  date  of  the  job 


which  In  most  caws  is  a Used  one.  The  rhythm  of  the  project  will  be  olfecled  at  its  mm 
which  will  result  in  more  fragnienlalion  orwork  activities  impeding  also  the  chunceto 
take  advantage  of  the  normal  teaming  curve. 

4.d.6.IO  Material  variables 

Uncertainties  related  to  malerial  resources  represent  also  an  impurtant  constraint  in 
scheduling  construction  projects. 

The  impact  these  uncertainties  have  on  the  construction  schedule  is  in  a way  similar 
to  the  impact  of  uncertainties  related  to  equipment.  Availability  or  shortage  of 
construction  materials,  and  late  delivery  or  procurement  of  materials  afTect  labor 
productivity  and  implicit  the  cortslruciiun  schedule. 

Another  uncertain  factor  is  the  quality  of  construction  materials.  The  increasing 
complexity  of  construction  materials  due  to  diverse  embedded  technology  needed  for  safe 
and  reliable  production  and  products  creates  particular  problems  related  to  (heir  usage. 
New  maleriaJs  are  being  developed  and  utilized  for  their  belter  material  properties  or 
behavior  in  specific  cases  and  also  for  iheireconomicallyalTordable  production.  What  is 
not  always  known  is  their  total  effect  for  the  whole  system  efficiency  and  performance  in 
the  construction  environment. 

•Idt  Factors  Affectioe  Contract  Duration  in  Transportation  Prujecis 

Previous  pamgraphs  revealed  a large  variability  and  dirfcienl  approaches  and 
classifications  of  the  uncertainty  factors  and  variables  ihaialTccl  Uie  elements  of  the 
consiniclion  schedule,  particularly  project  duration. 

The  present  research  is  concerned  mainly  with  the  problem  of  uncertainty  in 
scheduling  repetitive  construction  projects.  Transportation  construction  projects  are  one 
of  the  most  representative  repetitive  types  of  construction. 
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In  contonyiUy  to  the  goal  of  the  proposed  research,  factors  that  affect  contract 
dtiration  of  transportation  projects  vsere  identified  and  ranked. 
d.5.1  Data  Collection 

The  data  used  in  this  research  endeavor  is  available  at  the  FDOT  Construction 
Oflice.  and  it  was  provided  by  the  State  Construction  OfTlce. 

The  data  consisted  in  spreodshccls  ofcosl'time  suntmary  for  contracis  completed 
during  the  fourth  quarter  of  the  fiscal  year  2001/2002. 

There  ore  three  levels  of  detail  of  contracts'  cost  and  time  as  provided  by  FDOT. 

The  first  one  is  presents  siunmary  of  time  and  cost  for  each  district,  and  also  a total 
for  the  quarter  analyzed.  Pan  of  this  report  is  shown  in  Table  4-13.  The  table  reveals  only 
the  llelds  that  contain  data  related  to  the  duration  of  the  projccl  and  the  time  extensions 
because  il  isconsidcied  they  are  of  direct  rcicvaace  for  the  present  research. 
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The  table  shows  the  informauctn  related  to  total  days  (original  days,  weather  days, 
lime  extensions  days,  supplemental  agreements  days,  present  days,  and  days  used),  as 
well  as  the  perccniagesofincrea.se  to  the  original  contract  duration. 

It  can  be  noticed  that  weather  days  contributed  to  the  increase  of  the  original 
contract  durations  by  I0.S2%,  white  the  increase  due  lo  lime  extensions  and  supplementai 
agreements  reached  a percentage  of  17.05%. 

The  second  report  gives  statewide  information,  partially  shown  in  Table  4-14.  The 
report  provides  the  original  controct  days  as  well  as  present  contract  days,  where  data  on 
lime  extensions  due  lo  supplemental  agreements,  work  orders,  and  inclement  weather 
were  added. 

Time  extensions  arc  detailed  in  conformity  with  the  main  types  of  work  orders  that 
created  the  extensions  a.s  follows: 


supplemenlai  agreements  days,  supplemental  agreement  amount  and  premium  cost.  For 
space  and  significance  reasons,  only  the  fields  containing  data  related  to  contract  days  are 
presented  in  Table  4-1 4. 
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The  third  report  contains  the  same  fields  as  those  presented  in  the  5tmcv,idc  report. 
The  Ics'cl  of  detail  of  this  report  refers  to  each  contract  in  work  at  each  district  (from 
district  I through  district  8).  Cost  and  time  data  are  given  for  a total  of  323  contracls.  The 
mport  also  gives  information  related  to  the  parties  involved  in  Ihe  comracL  and  also  the 
type  of  contract  used. 


For  the  purpose  of  the  analysis,  the  first  step  was  to  filter  the  data  including  only 
the  duraiion-rcloicd  contributing  ibetors.  3'hese  lillcred  dnubascs  are  included  in 
Appendix  C and  .Appendix  D.  .Some  descriptive  statistics  were  drawn  from  the  filtered 
data  to  have  a better  idea  of  the  data  composition.  This  analysis  is  shotvn  in  the  following 
ligurcs  and  table. 

Figure  4*7  ^ows  the  percentages  the  weather  days,  time  extensions  corresponding 
to  work  orders  and  time  extensions  corresponding  to  supplemental  agreements  contribute 
to  the  incrca.se  of  the  original  contract  duration.  It  can  he  noticed  that  all  throe  categories 
have  comparable  cffoct  on  the  original  value  of  the  oontraci  duration. 

Figure  4*8  shows  the  percentage  of  days  increase  in  conirool  days  due  to  different 
types  of  work  orders.  It  can  be  noticed  that  changed  conditions  work  orders  have  the 
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hi^esl  influence  (445i)  on  conlrucl  duiaiion.  followed  closely  by  plan  modifications 
<25%l  and  consuucllon  enitinceiing  and  inspection  <CEI)  with  a percent  of  23%.  All 
Ihrec  account  for  90^«orihe  time  etuensions  due  to  work  ordets. 


Main  contract  time  Influencing  factors 


Figure  4-8;  Co 


Figure  4-9  illuslrsie  ihe  ranking  GtaJI  elements  whose  inHuence  on  the  original 
coniraci  duraiiun  was  computed  b>'  FDOT.  Hie  pcreeniagcs  show  the  coniribuiion  each 
type  of  uncertain  factor  had  to  Ihe  increase  of  the  uriginaJ  cunlraet  duration. 


Figure  4*9:  Ranking  offactoni  (hot  eomribuic  to  Ihe  increase  of  contract  duration 
From  Ihe  above  rank  we  can  notice  that  wcelher  days  contribute  lo  the  increase  of 
original  contract  duration  by  37.10%,  followed  by  plans  raodificalion  (14.40%).  changed 
conditions  work  orders  (12.70%),  changed  conditions  supplemental  agreemcnis 
(ll.003i|.  plans  modification  work  orders  (S.9%)  and  CEl  work  orders  (3.8%). 

The  80/20  rule  allies  lo  the  factors  that  alTect  eoniraet  duration  as  well,  because 
20%  of  Ihe  factors  can  be  accounted  for  more  than  80%of  the  days  increase  ofconRact 


durslion. 
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Value  engineering  ia  Ihe  only  faclor  lirai  Iras  a positive  cIToci  on  contract  duration. 
Per  total  FIX)T  contracisi,  value  engincerinu  contributed  with  a decrease  of  133  days. 

Figure  4- 1 0 depicts  the  percentage  each  type  of  supplemental  agreements  (SAs) 
contributes  to  the  increase  ofconbact  duration.  It  can  be  ncpiiced  that  supplenteninl 
sgreemenis  due  to  plans  modifications  have  the  most  influence  on  original  contract 
duration  (37VdX  follorved  closely  by  supplemental  agreements  due  to  change  orders 
(33%).  Significant  influences  hove  also  the  SAs  due  to  CEI  (13%)  and  SAs  due  to  utility 
delays  (8%). 

SupplemanUI  Agreement  Days 


Figure  4-10:  Influence  of  supplemental  agreements  on  contract  duration 
A final  analysis  of  the  elements  that  influence  original  conuaci  duration  in 


Iransponation  construction  projects  is  presented  in  Table  4-1 5.  Data  on  the  type  of 
innovative  contracting  method  used  offered  the  basis  for  this  analysis  (Appendls  E).  The 


table  presents  an  indirect  analysis,  as  it  is  difllcult  to  establish  a correlation  behveen  the 
type  of  contract  and  the  increase  of  project  duration. 


•1.5.3  Sensitivity  Analysis  oft'ncertain  Factors 


Tlic  descriptive  statistics  analysis  completed  in  the  previous  paragraph  helped  to 
identify  the  main  factors  that  influence  the  original  contract  duration  of  transportation 
construction  projects. 

In  order  to  continue  the  process  of  uncertainly  assessment  a sensitivity'  analysis  will 
be  performed,  because  sensitivity  analysis  offers  a good  indication  concerning  the 
cumribuiionofeach  factor  to  the  uncxitainly  of  the  project  duration.  The  higher  the 
sensitivity  of  the  original  contract  duration  to  a factor  the  higher  will  be  the  contribution 
of  that  factor  us  the  uncertainly  of  the  project  duration,  and  schedule  rc-spccliwly. 

A nominal  range  sensitivity  analysis  (NRSA)  will  be  perfomicd  by  holding  all 
factors  escepl  one  at  their  nominal  values,  while  varying  the  remaining  factor  from  its 
low-cnd  (MfN)  to  higb.cnd  (MAX)  range  estimate. 

A llnal  statistic  computed  as  pan  of  the  nominal  range  sensitivity  analysis  is  the 
normali/cd  nominal  range  sensitivity  calculated  by  dividing  the  nominal  range  sensiUviiy 
for  parameter  i by  the  sum  of  nominal  range  sensitiviiies  for  all  parameters. 
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The  normalized  nominal  range  scnsiliviiy  provides  an  estimoce  ortho  rclalivc 
scnsilivil)'  of  relative  net  influence  of  each  parameter  uncerlaitity.  The  normalized 
nominal  range  sensitivity  falls  between  U and  I. 

Parameters  with  higher  normalized  nominal  range  sensitivities  create  greater 
uncenainty  about  relative  duration  inerDase  than  parameters  with  lower  normalized 
nominal  range  sensitivities.  Because  they  are  relalivcvalues,  normalized  nominal  range 
sensitivities  arc  only  comparable  across  parameters. 

The  analysis  will  be  performed  for  28 1 projects  (from  the  total  of  323 
Ininsponalion  construclion  projects)  that  presented  variations  of  the  original  contract 
duration  (Table  4<I6). 

For  a more  detailed  investigation  ofihc  inlluences  of  various  uncertain  parameters, 
three  more  sensitivity  analysis  will  beperfomted.  by  dividing  the  projects  in  respect  to 
(heir  original  contract  duration  as  follows: 

• Short  projects:  projects  with  a original  contract  duration  between  I month  and  3 
months  (Table  4-17) 

• Medium  projects:  projects  with  a original  contract  duration  between  3 months 
and  I year  (Table  4-|g) 

• Long  projects:  projects  with  a original  contract  duration  higher  than  1 year 
(Table  4-19) 

The  normalized  nominal  range  sensitivity  for  the  281  transportation  construction 
projects  shows  that  the  greatest  contributor  to  uncenainty  arc  tlie  plan  mudillcaiiuiui  (SA) 
uncertainty  (23.18%)  folicnved  by  CEI  (SA)  uncenainty  (12.45%)  and  changed 
conditions  (SA)  unconointy  ( 11 .32%).  Weather  days  uncertainly  ranks  fourth  with  a 
normalized  nominal  range  sensitivity  of?.  14%. 
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5-17  shows  Ihal  once  again  Iheplan  modifications  (SA)  unccitainty  (29.905^)  has  the 
highest  contribution  to  the  increase  of  original  contract  duration.  Plans  modtllcatlon  (SA) 
tajihsthe  second  (13.74%),  while  CEI  (SA)  unceilainty  and  weiuher  days  uncertainty 
rank  both  the  third  (12.50%).  The  next  highest  contributions  to  the  changes  in  contract 
duration  have  the  changed  conditions  (WO)  uncertainties  (10.98%). 

Claims  work  orders  uncertainties  have  a significant  influence  on  original  contract 
duration  at  their  turn  but  because  the  data  does  not  specify  the  nature  ol'this  claims,  they 
will  ignored  in  the  piocess  ofuncenalnly  assessment. 
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(IQ.98%).  CEl  (SA)  iini:endinty  second  (13. 05K).  plans  modilicolions  (WO) 
iraceitainlics  third  (12.46%),  weather  days  uncertainly  fourth  (1 1.71H)  and  plans 
modifications  (SAI  fifth  (8.47%),  followed  closely  by  CEl  (WO)  unccnoiniies  (8.32%) 
and  changed  conditions  (WO)  uncertainties  (8.12%). 

Afier  analyzing  the  long  term  projects  and  the  factors  that  affect  their  original 
contract  duration  the  conclusion  is  that  plans  modification  (SA)  uncertainties  have  the 
most  inJlucnee  on  conlmct  duration  (23.03%),  followed  by  CEl  (SA)  uncertainties 
(14.13%).  changed  conditions  (SA)  uncertainties  ( 1 2.36%).  and  weather  days 
uncertainties  (9.28%). 
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construciion  project  scheduling.  This  reliability  is  dependent  upon  the  accuracy  of 
csiimalirti:  the  efTect  ofvariotts  time  influencing  factors  in  the  construction  project 


Schedulers  usually  make  use  of  their  own  inruilion  and  experience  in  order  to 
consider  the  effect  of  the  time  factors  on  the  scheduie  hut  the  most  common  approach  is 
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lo  treat  data  as  if  il  nera  precisely  known.  However,  the  information  that  the  scheduler 
has  about  the  system’s  parameters  is  in  most  cases  vogue  and  imprecise  resulting  in  a 
schedule  that  will  perform  poorly  in  real  world  instances. 

From  the  theories  and  methods  used  to  a.ssess  uncertainties  in  the  scheduling 
process,  the  fiizay  set  theory  was  proved  to  be  the  most  proper  tool  to  be  used  when 
dealing  with  vagueness  and  ombiguiiy  of  scheduling  parameters. 

An  analysis  of  time  data  from  323  transportation  construction  contracts  helped  lo 
identify  which  are  the  main  factors  that  affect  the  original  contract  time.  After  eliminating 
the  projects  that  were  not  affected  by  any  factors,  281  projects  were  studied. 

A positive  aspect  of  this  analysis  is  the  fact  that  the  factors  analyzed  come  from 
databa.ses  that  already  exist  and  from  documents  provided  by  I'DOi'-  By  using  the  same 
terminology  and  data  gathered  by  FOOT  the  assessment  of  uncertainty  in  scheduling 
repetitive  construction  processes  will  olTer  a valuable  tool  easily  recognizable  by 
practitioners 

Another  plus  is  the  fact  that  by  using  and  Interpreting  the  existing  databases,  the 
research  will  be  tailored  according  to  the  present  system  of  data  collection  used  by 
transportation  agencies. 

A matrix  synthesizing  the  ranking  results  from  the  sensitivity  analyses  performed  is 
provided  in  Table  4-20.  From  the  lable  we  can  notice  that  the  uncertain  factors  rank 
di^erenlly  according  to  the  duration  of  the  project. 

Tile  assessment  of  uncertainly  10  repetitive  construction  projects  will  be  continued 
by  using  the  same  subdivision  of  projects  according  to  their  original  contracting  duration: 
short  term  project,  medium  term  project,  and  long  Icrm  projecis. 
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CHAPTERS 

UNCERTAINTY  ASSESSMENT  USING  FUZZY  SETS 
5.1  B«5i«of  FiuT>'  SclTlipor>’ 

The  fuzzy  systems  are  dynamic,  parallel  processing  systems  that  estimate  input- 
output  functions.  They  estimate  a function  without  any  mathematical  model  and  leant 
from  experience  with  sample  data. 

As  shown  in  the  previous  chapter,  fuzzy  SCI  theory  was  developed  specifically  to 
deal  with  iincerlainlics  that  are  not  sUilistical  in  nature.  The  main  idea  of  the  fuzzy  set 
ihcoiy  is  quite  intuitive  and  nalurai.  Instead  of  determining  the  exact  boundary  as  in  an 
ordinary  sot.  a fuzzy  set  allows  no  sharply  defined  boundaries  because  of  the 
generalization  ofa  choraclerislic  function  to  a membership  function. 

In  a paper  published  in  1%5  by  Loll  Zadch.  entitled  “Fuzzy  Sets”  (Zadeh,  1965) 
the  mutlivalence  principle  was  applied  to  set  theory  with  Zadeh  introducing  the  term 
“fuzzy"  for  mullivalence  sets.  The  objects  in  these  sets  have  a different  degree  of 
belonging  to  this  set.  The  “degree  of  belonging  to"  is  called  the  membership  of  an  object. 

Fuzzy  sets  are  a generalization  of  discrete  set  theory  and  are  characterized  by  three 
concepts  (Burrough,  1993): 

• generality  - single  concept 

• ambiguity  - single  concept  embraces  more  than  one  sub-conccpi 

• vagueness  - precise  boundaries  are  not  defined 

Conventional  or  crisp^  sets  allow  only  a true-foise  membership  function,  with 
elements  either  belonging  to  a set  or  not. 
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(5-1) 
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An  ordinary  S81 ,4  is  expressed  as  .1  = {j  g A’/Cj(a)  = l)  ihrough  ils  chanicterislic 


The  degrees  ofbeliefarc  either  directly  obtained  through  verbal  statements  such  as 
high,  very  lav-  and  so  on,  or  they  are  inferred  from  the  vague  evidence  expressed 
linguistically  in  a similar  way.  In  such  situations,  it  is  difitcult  to  avoid  arbitrariness  in 
the  assignment  of  a precise  number,  or  even  an  interval,  to  each  hypothesis. 

Among  the  various  types  of  fuzzy  sets,  those  defined  on  the  set  11  of  real  numbers 
are  of  special  significance.  Membership  funclions  of  these  sets,  which  have  the  form 
A:  R ->[o.lj.  evidently  have  a quantitative  meaning. 

Under  certain  conditions  these  fonclions  can  be  look  upon  as  fuzzy  numbers  of 
fiizzy  intervals.  To  view  them  in  this  way.  they  should  capture  intuitive  conceptions  of 
approximate  numbers  or  inlervals.  such  as  numbers  that  arc  dose  to  a given  real  number 
or  numbers  that  are  around  a given  interval  of  real  numbers.  Such  concepts  play  a key 
role  in  many  applications,  including  fuzzy  control,  decision*making,  approximate 
reasoning,  optimization  and  statistics  with  imprecise  probabilities. 

The  fuzzy  numbers  will  be  almost  always  triangular  (shaped)  or  trapezoidal 
(shaped)  fiizzy  numbers  as  shown  in  Figure  5- f (Leu,  Chen,  Yang,  2001)  .Triangle  and 
trapezoidal  Dizzy  numbers  are  commonly  used  to  represcnl  activity  durations. 

Fuzzy  logic  Is  a superset  of  conventional  (Boolean)  logic  that  has  been  extended  to 
handle  the  concept  of  partial  truth.  Truth  lalues  range  between  i-om/Viveli'  (rue  and 
compirirfy false. 


(5-2) 
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Figure  3*17:  Triangle  and  inipcaoida]  liiz/y  numbers 


Zodeh  slates  ihut  ihe  process  of  fuTziflcaiion  should  be  regarded  as  a incibodology 
to  generalize  any  spccltic  Iheory  from  a crisp  (discrete)  to  a coiuinuous  (fuzzy)  form. 

5.2  Linguistic  Variables 

5,2.1  Introduclion  to  the  Concept  of  Linguistic  Variables 

The  concept  of  linguistic  variables  lies  at  the  com  of  Fuzzy  Set  Theory',  since  the 
basic.s  of  Fuzzy  Set  Theory  is  the  manipulation  of  linguistic  expressions  instead  of 
numbers  (Baloi.  Price.  2003). 

lire  linguistic  variables  are  purely  words,  and  their  value  is  the  value  of  the  words 
describing  the  variable.  The  concept  ofiinguislic  variables  provides  a means  to 
characterize  too  complex  or  loo  ill  delined  phenomena. 
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Uncertainly  factors  con  be  choraclertned  using  linguistic  tariables  such  as.  \i‘eatber 
eoni/rtion.s.  .ti'tt  cond/rions,  or  i/eiign  r/imtov.  These  linguiscic  variables  may  assume 
dilTcrenl  values  such  as  verj’high.  hl^,  moJvrate,  loiv  and  very  low,  uhich  are  fu/zy  sets 
(membership  funelions]  and  lupresenl  the  perception  of  the  decision*maiteT  on  the 
magnitude  of  any  risk  factor.  In  conclusion  a linguistic  variable  is  a hizzy  variable. 

5.2.1  Examples  of  using  linguistic  variables 

The  followng  csaniple  wilt  reveal  the  way  fuzzy  sets  can  be  used  in  determining 
the  relationship  between  people  and  rof/ne.rs.  In  this  case  the  set  S (the  universe  of 
discourse)  is  the  set  of  people. 

Let's  define  a fuzzy  subset  lull,  which  will  answer  the  question  "to  what  degree  is 
person  x tall?"  "TalT  in  this  example  is  as  o linguistic  variable,  which  represents  our 
cognitive  category  of  "tallness".  To  each  person  in  the  universe  of  discourse,  we  have  to 
assign  a degree  of  raembeiship  in  the  fuzzy  subset  lull.  The  easiest  way  to  do  this  is  with 
a membership  function  based  on  the  person’s  height  (Table  5*] ). 

[0  ifheiih(x)<5fl  1 

TALL(x)  = |(heilhW-5ft)/2fl  if  SftSheith  ft)  S 7 ft  I (5-3) 

[l  ifheith(i)>7ft  | 


Based  on  equation  5-3  the  fuzzy  value  lor  ''tallness"  can  easily  be  represented  in 
graphical  way  in  Figure  5-2. 

Table  5-1 : Degree  of  membership 


Heigbt 


Degree  of  Tallneas 


Billy 


3' 2" 


0.00(1  think) 


Yoke 


5' 5" 


021 


t .00  (depends  on  who  you  ask) 
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Figure  5>2:  Graphical  reprcscmaiiun  offuazy  value  for  ‘'tallness'' 

Expressions  like " -f " can  be  inlerpreled  as  degrees  of  truth,  e.g..  Drev  is  rail^ 
0.38.  Membership  functions  used  in  most  applications  almost  never  have  as  simple  a 
shape  as  the  one  shown  in  figure  5*2.  At  minimum,  they  tend  to  be  triangles  pointing  up. 
and  they  can  be  much  more  complex  than  that.  Also,  the  discussion  choracteri/es 
memhetship  functions  as  if  they  always  are  based  on  a single  criterion,  hut  this  isn't 
always  the  case,  although  it  is  quite  common.  One  could,  for  example,  wont  to  have  the 
membership  function  for  lali  depend  on  both  a person's  height  and  their  age  (he  is  tall 
for  his  ago).  This  is  perfectly  legitimate,  and  occasionally  used  in  practice. 

Membership  functions  of  primary  terms  ore  subjcctiiv  and  conicxl-dependenl, 
There  is  no  genera]  method  to  determine  membership  functions.  Whether  a particular 
shape  is  suitable  can  bedcteimined  only  in  the  application  context.  The  spocilication  of  a 
membership  function  is  a matter  of  definition.  The  task  offuntty  logic  is  to  provide  rules 
to  compute  the  meaning  of  composite  terms,  once  the  meaning  of  the  primary  terms  is 


specified  in  a given  context. 
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In  Hgurc  5-3  several  dincrcnl  types  of  profiieo  that  can  be  used  in  order  to  shape 
the  membership  function  (MP)  ore  presented.  In  certain  eases  the  meaning  semantics 
captured  by  fuzzy  sets  is  not  sensitive  to  s-ariations  in  the  shape,  and  simple  functions  arc 
convenient.  It  is  also  possible  to  have  even  more  criteria,  or  to  have  the  membership 
function  depend  on  elements  from  two  completely  different  universes  of  discourse. 


m 
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Figure  5-3:  Types  of  membership  ftiactions 
The  next  step  after  showing  how  fuzzy  logic  can  be  used  to  interpret  a slalemeni 
like.V/.t/.Wirisio  try  to  decode  a more  complex  slalemeni  Wke:  X u UW  and  fls 


The  standard  definitions  in  fazx)'  logic  ore: 

Truth  (noli)  = I.O - Tnilh  (i) 

Truth  (I  anil  y)  “ MIN  {Trulh(x|,  Trulh{y)) 

Truth  (X  or  y)  = MAX  (Tnith(i),  Truth(y)) 

Some  researchers  in  fuzt^  logic  have  explored  the  use  of  other  imerprelalions  of 
ihe/iiVDand  the  <;/?  operations,  but  the  definition  for  the  A'CJTopcnilion  seems  lobe 


OLCHx)  = 


Table  5-2:  L^eic  operolors  of  TALLOLD 
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S.2.2.  Hedges 

[ledges  are  a common  set  of  operations  on  linguistic  variables.  A hedge  is  a 
quaJtfieron  a linguistic  variable.  Il  modifies  iu  shape,  or  membership  function,  lorellccl 
a variation  on  ilssemaniics.Jusi  05  in  the  English  language,  hedges  arc  qualifiers  for 
linguistic  t arinbles  which  are  not  only  adjectives,  hut  also  verbs,  adverbs  and  certain 
complete  statements.  'ITic  following  are  examples  of  hedges  used  on  dilTerenl  types  of 
varioblest 

• ve/T.  qu/te.  ewremefy  - general  modifiers 

• quite  true,  mus/ly  uuc  • truth  value  modifiers 

• iikely,  ml  very  likely  - probabilily  modifiers 

• marr.  severoAyhv  - quaniily  modifiers 

• almnsi  impossible,  qu/re  possible  - possibilislic  modificis 

Figure  5-4  provides  a very  useful  visualizalion  of  Ihc  effect  of  the  very,  sumewhui 
and  indeed  hedges  on  membership  Kinclions.  Il  can  be  easily  observed  Uial  the  medium 
and  long  sets  which  suggest  that  In  litis  region  ihe  variable  can  have  multiple 
memberships,  overcoming  the  problems  of  binary  logic  seen  earlier. 

Hedges  provide  a natural,  and  malhemnlically  simple,  way  of  qualifying  fuzzy 
variables.  As  a result,  the  expressive  power  of  a fuzzy  representation  can  be  increased  at 
little  cost. 

S.2.3  Prnhabililies  Assessed  to  Linguistic  Variables 

In  most  fuzzy  set  based  systems  parameter  identification  corresponds  to  identifying 
Ihe  location  ofthc  fuzzy  sets  that  linguistically  partition  the  variable  universes. 
Quanlifying  lingulsllc  variables,  by  attaching  numerical  probabilities  to  the 


variables  is  a difficuU  systemic  process. 
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The  inpul  to  the  syslem  involves:  elicilolion  of  expert  opinion  on  eondiiion;il 
probahiUlicx  for  each  variable.  Expressing  all  pruhabiliiies  numerically  is  nol  an  easy 
process  because  expens  mighl  either  feel  nol  familiar  enough  with  the  concept  of 
probability  or  because  they  might  nnd  ildiflleuli  lo  oliach  a number  lo  Iheir  belie fs 
(Renooij.  Wilicraan,  1999). 

Theouipui  Is  the  explanation  of  the  results  ofcompulalion.s  and  il  should  be  easily 
undcrsiandable  for  the  users.  Using  numbers  for  explanalion  of  the  results  may  not 
necessarily  be  the  best  option  and  verbal  probability  expressions  con  oficra  good 
alternative  as  many  people  communicate  probabilities  more  frequently  in  words  rtiUier 
than  in  numbers  (Renooij.  Wiilemait.  1 999). 

Because  it  is  not  obvious  which  verbal  probability  expressions  are  more 
recorrunended  to  be  used  many  investigations  were  done  in  order  to  llnd  a set  of  verbal 
probability  expressions  whose  meaning  is  agreed  upon  and  which  together  cover  the 
whole  range  from  zero  to  a hundred  percent  probability. 
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Rcnooij  and  Witiemon  show  a possible  combination  of  probabilily  expressions 
scale  with  a probabilits'  numerical  scale  (Figure  5'5). 


In  the  scale  proposed  by  Renooij  and  Witteman,  the  boundaries  are  of  course 
impossible  fO^i)  and  certain  (100%).  Tbe  inlermedialc  pnabability  expressions  ant: 
improbable  (15%).  uncertain  (25%).  expected  (75%)  and  probable  (85%). 


Ibc  four  fundamentai  operations  w'itli  fuz/y  sets  are;  complement  containment, 
intersection  and  union  operations. 

53.1  Complement 

A complement  A of  a given  fuzzy  set  ^ * (0/0.0.75/1.0.25/2.1.0/3).  is  defined 
as:  ;j.(r)»I-;/.(.r)  and  will  be:  ^ = (1/0.0.25/1,0.75/2.0/3) 

53.2  Containment 

Aset  can  be  completely  contained  in  a larger  set  as  its  subset.  Crisp  subsets  have 
memberships  of  I since  Iheir  supersets  are  existing  members  of  the  specified  concept. 
The  memberships  ofa  iuzzy  subset  can  have  lower  membership  values  than  their 
supersets.  That  is.  an  item  can  belong  less  lo  a subset  than  it  does  to  its  parent  superset. 


15%  25% 


75%  85%  100% 


Figure  5-5:  Scale  of  verbal  and  numerical  probabilities 
Source;  Renooij.  Witteman.  1909.  pp.  191 


53  Operations  of  Fuzzy  Sets 


For  example,  if  X € )' . and  f = (0/0,0.25/1.0.75/2.0/3).  then 


It' = (0/0.0.15/1.0.45/2.0/3)  is  a possibility. 


5JJ  [ntcn«c(ioR 


The  classical  definUion  of  Ihc  inlerscciion  of  two  sets  is  that  which  satisfies  (he 
conjunction  of  bolh  the  concepts  rcprcscnicd  by  the  two  sets. 

Becaase  under  fuis>  .set  thcor>'  an  item  may  belong  to  both  sets  with  difTerlng 
memberships  without  having  to  be  in  the  intersection,  in  the  fuzzy  set  theory  the 
intersection  is  therefore  defined  such  (hat  the  memberships  are  the  lower  or  the  minimum 
of  the  two  sets. 

For  example,  the  intersection  of  two  fuzzy  sets  long  and  short  defined  as  follows: 
fcOT};  = (0/0.0.25/10.72/11.0/3)  and  .vAorr  = (1.0/0.0.75/1.025/2,0/3)  is: 

(.0  = ntin^,..(4y/*.(.r)l 


/'.-<W'^3/v„(x)=(0/0, 0.25/1,0.25/2,0/3) 

52.4  Itnion 

Following  similar  arguments  to  the  intersection.  Ihc  union  ofliso  sets  has 
memberships  which  are  the  larger  or  the  maximum  of  the  two  sets.  Using  the  same 
numerical  example  of  the  two  fuzzy  sets /onjr  and  .'/ion  provided  above,  the  union  will 
be: (4 /t,„„(x)J=  (1.0/0,0.75/, 0.75/2,1.0/3) 

5.3.5  Algebraic  .Symmetries 

Ihc  Utzzy  set  operations  obey  the  same  algebraic  symmetries  as  crisp  sots 
(commutativity,  associativity,  and  dislribuuvity)  and  also  fundamental  identities  (Table 
5*3)  as  follows: 

• idcmpotency. 

• identity. 

• involution, 
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♦ uansitivily 

• dc  Moi^an’s  laws 

Table  S-3:  Alaebraic  syintnelries  of  fuzzy  sals 


COMMUTATIVITY 

AvB*BuA  AnB=BnA 

ASSOCIATIVITY 

A\j(B^C:)m(AuB)uC  An(BnC)»(df^fl)oC 

DISTRIBUTIVITY 

A w (BnC)  m (.d  u 0)n  (A  w C) 
.4  n (fluC)  ■ (d  fl)u  (d  t~t  C) 

dod.d 

AriAmA 

Aw0mA.AnX^X 

AriOm0,AnX  mX 

EVOLUTION 

TRANSITIVITY 

l/(A  c B)r<(BcC}rhenAcC 

(dnfl)Bdufl 

(duB)udnB 

5.3.6  Fu/7>'  Rule  Evaluation 

Fuzzy  rules  appear  no  ditferem  lo  slaivdard  rules.  They  rake  ihc  familiar  form  "IFz 
is /I,  THEN  j' is  B".  whereiandy  are  linguislic  variables,  and  where /I  and  Bare 


linguistic  values. 

Under  classical  logic,  the  THEN  implication  is  the  true  value  of  the  IF  condition, 
known  as  the  antecedent.  For  fuzzy  rules,  the  implication  is  set  to  be  true  to  the  same 
degree  as  the  antecedent.  Consider  the  two  linguislie  variables  length  and  mJrh.  and  the 
rule  TF  length  is  A,  THEN  width  is  B".  IfvJ  is  instantiated  to  a value  then  B is  assigned 
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10  Ihe  value  such  that  Uic  mcmherehip  of  d is  the  same  as  that  for  each  to  their 
respective  fuzzy  sets.  This  process  is  known  as  monoionic  selection. 

Aniecedeiils  with  more  than  one  sioiemcm  arc  not  a problem  os  the  earlier  rules  for 
fiiz^  union  (disjunction.  OR)  and  intersection  (conjunction.  AND)  ore  applied.  Similarly 
for  consequents  with  multiple  pom.  the  resultant  antecedent  membership  is  applied  to  all 
pans  of  the  consequent. 

S.d  Fuzzy  Inference 

Havinitlaid  the  theoretical  foundations  ofFuzzy  set  theory,  we  can  proceed  to  fuzzy 
inference  (Figure  S*d).  The  following  details  the  whole  process  of  the  ruzzificotion  of 
inptit  variables.  Rizzy  rule  evaluation,  combination  of  the  rule  consequents  and  the  linal 
dcfuzzilication  as  petibrrncd  by  suing  the  fuzzy  toolbox  in  MATLAB. 


5.4.1  Fuzzincatian 

Rcal'WOrld  crisp  data,  such  as  the  statistics  over  a digital  Image,  must  be  fuzzifled 
before  it  can  be  subject  to  Fuzzy  rules.  Fuzzification  is  the  process  of  determining  the 
degree  of  membership  the  data  has  to  nil  appropriate  fuzzy  sets.  The  essence  of  this  step 


is  Ihererore  in  Ihc  deiennination  ofthe  form  oflhe  Rizzy  sels.  This  can  be  derived  from 
empirical  resulis  or  from  expen  domain  knowledge. 

5.4J  Rule  Rvaluation 

In  some  applieaiions,  i1  is  desirable  lo  use  Ihe  operalions  of  union  and  inierseciion 
from  probabiliiy  theory: 

The  application  of  the  antecedent  evaluation  lo  the  consequents  is  commonly 
achieved  cither  by  clipping  or  scaling  the  consequent  membership  functions. 

Clipping  simply  places  an  upper  threshold  on  the  consequent  membership  functions 
at  the  level  of  the  antecedent  evaluation.  Some  information  about  Lhc  consequent  fu/7.y 
sets  is  lost  during  this  clipping,  but  it  is  used  for  its  cumpuiaiiunal  simplicity.  Scaling 
adjusts  lhc  consequent  membership  functions  by  mulllph  ing  them  by  the  amecedeni 
evaluation  result.  Although  it  is  used  less  ohen.  scaling  does  preserve  the  forms  oflhe 
consequent  membership  funelions. 

In  order  to  obtain  the  llnal  fuzzy  set  rule  implications  can  be  combined  by 
summation  oflhe  membership  functions  of  the  dipped  or  scaled  consequents. 

S.4.T  Defurzincalinii 

Real-world  problems  do  require  crisp  results  and  so  llic  final  furzy  set  is 
defuzzifled.  From  Ihe  large  variety  of  differing  definitions  for  defuzzification,  ihe  centre 
of  moss  (also  named  centroid  or  center  of  gravity)  seems  to  be  the  most  intuitive  and 
\fi , (.rJviA- 

common.  The  centre  of  mass  of  Ihe  final  fuzzy  set  is  .v  = d- — j----  evaluated  over  the 


universe  of  discourse  for  the  fuzzy  set. 


The  coinputation  of  the  center  of  mass  can  be  simplified  by  using  sums  instead  of 
integrals.  The  steps  to  be  token  in  a defuznficaiion  procedure  are  shown  in  Figure  5-7. 


5.4.4  Mamdani  and  Sugeno  Inference 

The  most  commonly  used  fuzty  inference  method  Is  the  Max-Min  inference 
method  or  Mamdani  inference  method  which  was  actually  described  above. 

A compuiaiionally  cheaper  allemalise  to  the  Mamdani  inference  is  the  Sugeno 
inference.  Sugeno  replaces  the  membership  degree  resulting  from  the  antecedents  willi  a 
singleton,  a Kronecker  della  membership  function  with  a value  of  zero  everywhere 
except  at  one  chosen  point  where  its  value  is  I.  The  aggrcguiion  therefore  leads  to  a sum 
of  scaled  singletons.  This  leaves  the  defuzaification  as  a very  simple  weighted  average. 

The  Mamdani  Inference  is  more  intuitive  and  well-suited  to  human  input.  The 
Sugeno  Inference  is  computationally  more  efficient  and  well  suited  to  optimization  and 
adaptive  techniques  and  to  malhematieaJ  analysis.  It  has  also  guaranteed  continuity  of  the 
output  space. 

The  methods  axe  very  similar  as  the  fuzzification  of  the  inputs  and  the  application 
of  the  fuzzy  operator  are  similar.  However,  in  Sugeno  inlcrencc  the  oulpul  membership 
functions  may  only  be  constant  or  linear. 


Figure  5-7:  Defuzzification  steps 
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5.S  Ku2Z}'  SchudulinK 


53.1  Fu7J>  CPM 

In  urdcr  lo  present  a fuz^  approach  to  CPM  a upical  project  network 
characterized  by  a unique  start  activity  and  a unique  finish  activity  is  used.  Activities 
duration  are  described  by  using  fuzzy  sets  a-s:  ahaml.  ahoiii  S.uhma  H. 

The  project  activities  will  form  the  set  /I,  .where  / = I through  n . The  activity  times 
ore  fuzzy  numbers  i, , where  i = I through  n , tvhich  have  the  membership  function  j. 
The  approach  in  scheduling  with  fuzzy  CPM  isos  follows  (Libcratorc.  2002): 

• Identify  all  possible  combinations  for  activity  times  that  lead  to  a specific  critical 

■ Consider  only  those  activity  times  that  have  positive  belief  values  from  the 
associated  membership  functions 

■ Determine  the  belief  associated  with  each  combination  of  activity  times  leading  to 
the  critical  path  as  the  minimum  of  the  beliefs  of  all  the  individual;  activity  times  in 
diat  combination 

» Determine  the  belief  of  the  crilical  path  length  as  the  maximum  of  the  belief  values 
over  all  combinations 

• Repeat  the  process  for  all  possible  critical  paths 

Figure  5-8  visualizes  the  membership  funclions  obtained  for  all  the  possible  critical 
paths  identified  in  the  given  example.  Inlerprelalion  of  the  results  can  be  made  as 
follows; 

The  duration  of  the  project  can  be  16  lime  units  with  a definite  minimum  of  14  lime 
units  and  a definite  maximum  of  19  time  units. 

Or 

We  strongly  believe  that  the  duration  of  the  project  will  be  16  time  units.  We  also 
believe  that  the  minimum  duration  oflhe  project  might  be  14  time  units,  while  the 
maximum  dumtion  can  mach  1 9 time  units. 
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3 able  3>4  conlainsihc  compulalicnal  iterations  taken  in  scheduling  with  fuzzy 
CPM  while  in 


probabilislie  approach  in  scheduling  under  uncertainly. 

While  the  above  presented  fiizzy  CPM  compulation  used  the  MfN-MAX  approach 
in  establishing  activity  times,  in  a probability  analysis  of  a project  network,  it  Is  well 
known  iLibcraiorc,  2003)  that  in  order  to  obtain  ihe  probability  a.ssoeialed  with  each 
combination  of  activity  limes  leading  to  a specific  value  for  die  critical  path  the 
mclhcdology  consists  in  multiplying  the  probabilities  ofall  individual  activity  times  In 
the  combination.  The  probability  of  a specific  critical  path  length  will  he  the  sum  of  the 
probabilities  overall  combinations  yielding  that  length. 

When  activity  duraiion.1  am  deterministic,  after  performing  the  forward  and  the 
backward  passes  of  CPM  ealculalion.  the  critical  path  can  be  identified  based  on  the  zero 
slack  definition.  However,  the  fuzzy  subtraction  methods  have  their  drawbacks,  so  the 
calculations  by  the  backward  pass  may  give  meaningless  estimates. 


Table  5-4:  Fuzzy  criiical  pothciamDle 


Clearly,  the  major  drawback  of  this  meihod  is  dial  every  path  in  the  project  must  be 
idcnllfied.  However,  ilia  very  hard  lo  identify  all  the  paths  if  there  ore  hundreds  or 
thousands  of  activities  in  a project. 
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5-4,2  Fuzzy  PERT 

Fusy  PERT  applies  to  problems  where  ibc  duraiicn  ofcaeh  Task  is  aa  ilkknown 
pararaeler.  The  SCI  of  more  or  less  possible  values  of  which  is  modeled  by  a fuzzy  interval. 
The  same  algorilhm  as  for  dctcrminisiic  eases  is  sometimes  used  in  the  fuzzy  cose,  the 
only  difference  being  the  use  of  fuzzy  arithmetic  instead  of  classical  arithmetic. 

The  basic  idea  offusy  PERT  is  first  to  evaluate  the  fuzzy  interval  containing  the 
more  or  less  possible  values  of  the  earliest  stoning  lime  of  each  Itiskby  means  of  a 
forward  nreursion. 

Fuzzy  PERT  compute  the  possible  values  of  the  earliest  stoning  dates  by  means  of 
a forward  recursion  procedure  comparable  to  Ihe  one  used  in  classical  CPM  problems 
LInfonunately  there  are  still  failures  when  to  compute  the  possible  values  of  the  latest 
starting  dates.  As  soon  as  Ihe  latest  stoning  date  of  the  last  task  is  set  to  Its  earliest  date. 
Ihe  backward  recursion  Issued  from  classical  CPM  is  not  sound  if  durations  are  described 
by  means  of  fuzzy  intervals,  thus  presenting  an  occumic  determination  of  the  slack  limes 
and  Ihe  criticality  of  the  tasks. 

5.5.3  Cnmparisfin  FNET  versus  Monte  Carlo 

As  previously  shown,  when  the  backward  pass  is  performed  in  network  scheduling, 
where  acUvily  durations  are  fuzzy  numbers,  unrealistic  accumulations  of  uncertainly 
might  be  created. 

Loncrapong  and  Moselhi  overcome  this  problem  by  performing  a complete  fuzzy 
network  analysis  (FNET).  In  this  analysis  they  perform  the  forward  pass  caJculaiions  by 
using  the  traditional  fuzzy  operations  in  order  to  compute  the  fuzzy  early  limes  of 
activities.  For  the  backward  pass  the  researchera  assumed  lhal  Ihe  right  spread  of  fuzzy 
late  limes  are  at  least  as  uncertain  as  their  respective  fuzzy  early  limes. 


The  researchers  made  a comparison  beiueen  two  schedules:  one  schedule  created 


by  using  FNET  and  the  ocher  schedule  created  by  assessing  uncertaint)  using  Monte 
Carlo  simulation.  The  results  are  shown  in  Table  5*1 1 (Lortetapong,  Mosclhi.1996). 

The  final  hizzy  project  duration  was  found  to  be  (S2. 66,  66,  7S)  days,  'fhe 
inierpreutiion  of  this  fuzzy  project  duration  is  as  follows: 

Duration  can  be  approsimately  66  days,  with  a definite  minimum  time  of  52  days 
and  a dclinite  moximum  completion  time  of  78  days. 

Table  5*5:  FNET  versus  Monte  Carlo 


The  average  project  duration,  based  on  S.OOO  itcralions  in  the  Monle  Carlo 
simulation  tvas  6528  days,  with  a standard  deviation  of  1.98  days.  The  percent  deviation 
of  the  fuzzy  mode  from  the  probabilistic  mean  was 

In  conclusion  the  new  hizzy  network  scheduling  method  definitely  rivals  Monte 
Carlo  simulation.  The  calculations  in  a fuzzy  network  schedule  can  be  characterized  as 


being  very  dintet.  much  simpler  than 
Iraiuparenl.  By  contrast  Monle  Carlo 
complexily  of  probability  dislribolion 


n Monte  Carlo  simulations,  and  definitely  mt 
s much  more  dilTlcult  to  follow  due  to  the 
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Thesi:  cfTcccs  can  be  delertniiied  on  basis  of  variability  renccied  in  the  historical 
dale  that  contractors  npericnce  in  past  projects  and  also  thejudgmenu  of  experts  with 
relevant  experience  and  know  how.  The  intervals  are  then  used  to  construct  the 
membership  functions  of  the  time  influencing  faclorst. 

The  time  allowed  for  uncertain  conditions  will  bo  computed  as  a point  ora  crisp 
value  and  not  as  interval  values.  The  effect  of  the  lime  influencing  factors  will  be 
defuzaified  by  Iransfetring  It  into  a crisp  value  that  represents  the  fuzzy  number  of  time 
allowances. 

5.6.2  Selecting  the  Input  Variables 

The  selection  of  the  variables  to  be  considered  for  assessing  uncertainly  to  the 
duration  of  transportation  construction  projects  is  based  on  the  normolizcd  nominal  ronge 
sensiliviiy  analysis  performed  in  Chapter  4 on  the  data  provided  by  FOOT.  The  analysis 
helped  identify  and  rank  the  factors  that  have  a higher  significant  contribution  to  the 
increase  of  original  contract  duration. 
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The  lusoKimcTU  mcihudolugy  will  be  divided  into  ihelhice  cuicgoricii  of 
Iransponaiion  projects  as  already  classided  in  ilte  previous  chapter:  short  term  project, 
medium  term  projects,  and  long  terms  projects.  For  each  category  the  influence  of  the 
first  live  ranked  factors  will  be  considered. 

5.6..^  Fuuy  Inference  Procedure 

The  computerized  tool  used  to  realize  the  fiizzy  inference  procedure  was 
MATLAB®.  MATI.AB® and  companion  loolboscs  provide  an  cnvinmmcnl  Ibr  Icchnical 
computing  applications.  The  Fuzzy  Logic  Toolbox  extends  the  MATLAB  environment  to 
support  the  design  of  fuzzy  logic  based  systems. 

Tlte  MATI.AB  Fuzzy  Toolbox  provides  a graphictii  user  interface  for  defining  the 
fuzzy  controller  (Figure  5-10).  First  the  user  defines  inputs  and  outputs,  then  (he 
preferred  types  of  membership  lunctions  can  be  chosen  From  a list  and  can  be 
pararacierized.  Various  methods  lor  AND.  OR  implication,  aggregation  and 
dclii«>  t'":ation  can  be  seiecU’d  from  pulldown  menus.  It  is  also  possible  to  specify  a m- 
File  containing  a user  programmed  method.  Finally  the  fuzzy  rules  con  he  edited  in  the 
Rule  Viewer 


Figure  5-10:  MATLAB  FIS  editor 
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The  system  structure  identifies  the  fuzey  logic  inrerenee  flow  from  the  input 
variables  to  the  output  variable.  The  fuzzy  inference  takes  place  in  rule  blocks  which 
ennlain  the  linguistic  control  rules.  The  output  of  these  rule  blocks  Is  also  a linguistic 
variable.  Thcdefuzzilication  method  Iranslates  Ihent  into  real  values  which  is  the 


predicted  increase  in  project  duration. 

1 able  5-6  lists  all  linguistic  variables  used  in  this  system  and  their  tern 
Table  5-6:  Linguistic  varinbles 


Linauistic  Tenrts 


Unknown 


Variable  Name 
Weather 

Plans  Modification  (WO) 

Plans  Modification  (SA) 

Changed  Conditions  (WO) 

Changed  Conditions  (SA) 

CEI  (WO) 

CEI  (SA) 

Utility  Delays  (SA) 

Duration  Increase 

Tltc  properiics  of  the  variables  considered  to  be  most  influential  on  the  project 
durations  arc  listed  in  Table  5-7.  These  properties  were  established  by  summarizing  the 
data  gathered  in  the  tables  from  Appendis  C and  Appendix  D.  The  unit  used  to  analyze 
the  input  variables  was  in  percentages  of  each  variable’s  days  over  original  contract 
duration  days.  The  lower  (MIN)  and  upper  (MAX)  variance  bound  are  given. 


Table  5-7:  Base  variables 


Variable  (Ini 

MIN 

MAX 

Weather  ”/» o rip  nal  umtion 

n 

82.:o 

Plans  ModificationiWOl  %o  renal  uraiion 

321 

1’ 

PlansModificaunniSAi  */.o  rii  lal  uraliim 

15) 

III 

( haitee  Londiliunst  WOt  *a>n  np  rtai  uratitm 

76 

4/ 

1 haneed  Conditions tSA]  liv  ial  urolion 

0 

1 K 

’k 

-n.oo 

i:: 

13 

• I5  18 

76  16 

34. bd  ■ 

Duration  increase  %of  renal  uralinn 

345  45 

The  miHlcl  is  using  IhelF-TlIEN  rules,  which  ronlnin  the  control  strategy  for  the 


duration  of  the  luzry  logic  system.  Each  rule  hloch  conrmes  all  rules  for  the  same 
context.  The  conlexl  isdellncxl  by  the  same  input  iind  output  variables  nIThc  rules.  Ilic  IF 
rule  describes  the  situation  for  which  the  rules  arc  designed,  while  IheTHHN  rule 
describes  the  response  of  the  fo/ity  system  estimated  duration  increase  in  this  situation. 

Fable  5*11  shows  the  rule  blocks  used  to  establish  the  influence  of  the  input 
variables  weather,  plans  modiflcaiionsiSA).  and  changed  conditions  (WO). 


Table  5-8:  Rule  block 


Favorable 
Adequate 
Un  Favorable 


Plaits  Modifications 


Havoniblc 
Adequate 
UnFavxtrable 
Favorable 
Adequate 
UnFavorable 
Favorable 
Adequate 
UnFavorable 
Favorable 
Adequate 
UnFavorable 
Favorable 
Adequate 
UnFavorable 
Favorable 
Adequate 
UnFavorable 
Fat  orable 
Adequate 
Itnfavorable 
Favorable 
Adequate 
Unfavorable 


Know  It 
Known 
Known 
Known 
Known 
Known 
Known 


Fairly  Known 
Fairly  Known 
Fairly  Known 
Fairly  Known 
Fairly  Known 
Fairly  Knotvn 
Fairly  Knotwi 
Fairly  Knotvn 
Fairly  Knotvn 
Unknown 
Unknotvn 

Unknown 

Unknown 

Unknown 

Unknown 

Unknown 


rUFN 

Duration  Increase 


Medium 

High 

Medium 

Hijfo 

Medium 

Medium 

High 

Small 

Medium 

Sntall 

Medium 

Mediunt 

Medium 

Medium 

High 

Medium 

Medium 

High 

Medium 

High 

High 

Medium 

High 

High 
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The  propcruus  of  the  variables  for  the  shortterm  projects  ore  given  in  Table  5-9, 
For  each  input  variable  as  well  os  for  the  output  variable  we  insen  into  the  system  the 
lower  (MIN)  and  the  upper  (MAX)  bound  of  variation. 

Table  5-9:  Base  variables  lOCD  = 1-5  months! 


Table  5-lD  contains  the  variation  data  for  input  and  output  variobles  for  the 
medium  term  projects  while  Table  5-1 1 shows  the  variables  for  the  long  term  projects. 


dimensionol  curves  that  represent  the  mapping  from  each  two  Input  variables  (e.g. 
weather  days  and  plans  modincalions)  to  the  output  variable  (duration  increase)  arc 
presented  in  Appendilt  F.  The  combinations  of  input  variables  are  visualized  for  each  of 
the  three  types  of  construction  projects,  as  classified  in  the  previous  chapter. 


• Both  for  short  and  medium  term  projects  weather  and  changed  conditions 
combined  can  contribute  signilicantly  to  the  increase  of  the  project  duration,  by 
almost  doubling  it. 

• Plans  modifications  in  combination  with  changed  conditions  might  not  contribute 
to  the  fluctuation  of  project  duration  if  both  are  known  or  fairly  known.  Iheir 
combined  inlluence  becomes  dramatically  when  there  arc  many  plans 
modifications  and  the  changed  conditions  were  completely  unknown.  The  effect  on 
project  duration  is  still  a little  smaller  than  the  case  when  any  of  these  variables  is 
combined  with  Ihe  weather  variable. 

• The  effect  of  the  weather  variable  in  combination  with  CEI  can  be  almost 
negligible  unless  both  arc  at  the  higher  upper  bound,  case  when  their  effect  might 
be  the  increase  of  the  project  duration  up  to  almost  170% 

• For  long  term  projecis  the  weather  variable  in  combination  with  any  other  time 
extension  factors  has  considerable  effect  on  the  project  duration. 

5.7  Procedure  for  I'nccrtainty  A-sscssmcnl 
The  proposed  procedure  for  uncertainty  assessment  into  scheduling  repetitive 
construction  processes  was  thought  as  a series  of  steps  that  embed  the  findings  from  the 
pervious  analysis.  The  procedure  is  presented  in  Figure  5-1 1. 

5.7.1  DefineTypr  of  Project 

The  first  step  consists  in  determining  if  Ihe  project  can  be  classified  as  a short  term, 
medium  temt  or  long  term  project.  This  step  is  necessary  in  order  to  determine  which 


inpul  variables  will  be  considered  in  ihe  assessmciu  procedure  as  having  the  mosi 
powerful  influence  on  Ihe  original  projecl  durmion. 


S.7.2  Ih'fiiie  Main  Influencing  Factors 


ihan  5%  overthe  original  projecl  duralion  will  be  ilemiaed  based  on  Ihe  ranking 
esiablished  in  Chppierd.  The  claims  fSA)  will  not  be  incorporated  into  this  step  because 
of  Ihe  lack  of  detailed  information  on  Ihe  nature  of  these  claims. 


5.7  J Assess  Degree  of  Influence 

During  this  step  to  each  uncertain  input  vnnahle  will  be  assessed  o degree  of 
influence  baaed  on  expert  opinion  elicitation.  Expert  opinion  elicitation  is  rcconimendcd 
because  it  is  considered  that  the  empirical  knowledge  possessed  by  experts  accumulates 
information  experts  have  acquired  from  experience.  Also  it  is  assumed  that  the  experts' 
empirical  knowledge  in  specific  domains  has  some  kind  of  statistic  data  behind  it. 

From  studies  of  how  well  calibrated  are  expert  judgments  about  uncertainty  it 
appears  that  the  most  frequent  problem  encountered  Is  overconfidence  (Frey,  1 998 1. 

Other  heuristic  approaches  most  commonly  used  by  pcopiu  in  making  judgments 
are:  the  availability  or  easiness  with  which  people  can  recall  the  past  instances  of  an 
outcome,  tlie  representativeness  of  the  set  of  numbers  they  use.  the  anchoring  wbich 
mokes  use  ofa  natural  starting  point  as  the  basis  for  making  adjustmenu.  and  last  but  not 
least  human  motivation.  In  order  to  avoid  the  biases  that  can  be  introduced  at  this  level  of 
estimate,  the  degree  of  fuzziness  of  the  experts'  empirical  knowledge  should  be 
considered.  This  kind  of  onoJysis  dues  not  make  the  subject  of  this  rcscarcE  but  is 
strongly  recommended  for  the  fulurc. 

In  this  particular  research  experts  have  already  available  data  on  the  extreme  high 
and  low  values  of  each  input  variable  aspect  that  lielped  to  overcome  the  typical  problem 
of  overconfidence.  The  expert  will  he  asked  only  to  estimate  the  central  valuc.sof  the 
variables.  The  output  will  be  determined  by  using  the  3_D  figures  created  with  the 
Surface  Viewer  tool  in  MATLAB  and  included  in  Appendix  F. 

In  order  to  combine  the  influence  ofdificivnt  input  variables  intoo  singte  output 
value,  different  methods  can  be  used. 
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3.7.3.I  Minimuin  value  mclhod 

The  miniimun  oulcorac  value  for  each  inpul  variable  can  be  compuled  os  follows: 


=min(variable,) 

The  minimum  values  can  ihen  be  normoli/cd  using  Iheir  lolal  in  order  lo  obinin 


iheir  normal  ouicome  as  NORM_MINpi„o 


5.7J,2  Maximum  value  method 


MAX^^  = mM(variable, ) 

The  minimum  values  can  then  be  normalized  using  their  total  in  order  to  obtain 


their  normal  outcome  as:  NORM_b 


tttttX,,fc^ 


5.7JJ  Weighted  arilhtnetle  average 

The  weighted  arithmetic  mean  for  the  outcome  can  be  computed  i 

H'lghled  _ Arilhmelic_  Afton  = J 


. follows: 


S.7.-I  Increased  Project  Duration 

In  this  step  of  the  assessment  procedure  the  findings  from  the  previous  step  will  he 
used  to  calculate  the  increase  of  original  contract  duration  of  the  project.  Minimum 
increase  and  maximum  increase  of  original  project  durelioncan  be  quantified  based  on  an 
optimistic  and  a pessimistic  approach. 

The  result  of  this  step  will  offer  valuable  information  both  for  ihe  owner  and  ihe 
contractors  on  the  expected  range  of  percentage  of  increase  in  project  duration. 
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5.7.5  Ass«stment  of  Consequences 

After  having  established  the  i^gc  oi‘ increase  for  the  project  duration,  dollar  values 
should  be  attached  to  the  contract  days.  In  this  step  the  nalure  of  the  project  and  contracl 
provisos  have  to  be  considered. 

For  example,  for  an  inceniiiv/disincemive  type  of  contract,  the  number  of  lime 
units  (days,  months,  etc)  the  original  contracl  duration  is  expected  to  increase  will  be 
multiplied  with  the  value  of  the  disincentives  as  stipulated  into  tlie  contract  clauses. 

This  step  consliiules  a valuable  control  tool  both  for  the  owner  and  the  contractor 
by  inicgnuing  lime  and  cost  aspects  of  the  project. 

5.7.6  Complellun 

The  final  step  in  the  assessment  procedure  finalizes  the  analysis  by  creating  a report 
that  prcsenls  the  results  of  the  assessment.  The  report  should  also  include  suggestions  for 
actions  that  should  be  taken  in  order  to  reduce  the  possibility  of  increase  in  original 
contracl  duration. 

5.S  Fuzzy'  Linear  Scheduliiig  Algorithm 
5.8.1  Basic  Constraioing  Rules 

As  already  revealed  in  Chapter  3.  there  is  a solution  to  criticality  problems  within 
linear  schedules.  This  solution  assesses  a deterministic  duration  ora  deterministic 
productivity  to  the  activities  the  linear  schedule. 

In  order  lo  consider  inhereni  unceiiainlies  that  aftecl  activity  production  rales  and 
consecutively  activity  durations,  a ftizzy  approach  is  proposed.  The  approach  will  assess 
fuzzy  numberelothefaclors  inequation  2-1.  focusing  on  the  uncertainties  inserted  into 
the  production  rate. 


In  order  lo  eteau!  a proper  scheduling  algoiilhm  for  multiple  repetitive  construction 
processes  there  arc  two  basic  rules  (Figure  5-12)  that  have  to  be  considered: 

Rulcl:  When  the  production  rate  of  an  nclivity  is  greater  than  the  unit  production 
rate  of  the  preceding  activity,  the  nvoociivities  will  tend  to  converge  as  the  number 
of  units  inenmse. 

And 


Rulc2:  When  the  production  rate  of  an  activity  issmaiier  than  the  production  rate 
of  the  proceeding  activity,  the  two  production  iines  will  tend  to  di\  erge  as  the 
number  of  units  increases. 


Let  us  consider  a typicai  construction  activity  like  guardrail  (identified  by  GR)  with 


a known  siarung  point.  This  point  is  a control  point  GRcp^r  while  thcaclivitv  will  be  also 


unknown. 

The  unit  production  rale  can  be  represented  as  a triangular  fuzzy  number  P*',,  = (P„. 
Pi.  Pfj).  where  P„  is  the  minimum  possible  value.  P,  is  the  average  value,  and  Pm  is  the 
maximum  possible  value  of  the  productivity.  The  minimum,  average,  and  maximum 
values  are  laken  from  FOOT  guidelines  for  establishing  contract  durations.  The  valuc.s 
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are  as  follow;  P„  = 200  LFAVKDAYS,  P,  = 400  LFAVKDAYS.  Pm  = 1 500 
LP7WKDAYS. 

The  Iriangular  fuziy  production  tale  for  guardrail  will  be  Pm  = (200,400. 1 500)  as 
sliown  in  Figure  5-13. 


Figure  5-13;  Fuzzy  produclion  rate  for  guardrail 
Consider  the  other  factors  (quantity,  crew  size,  and  dividing  factor)  involved  in  the 
calculation  of  the  activity  duration  (equation  3-1)  asdeienninistic  and  having  fixed 
numerical  values. 

In  conformity  to  the  fuzzy  addition,  the  duration  of  the  activity  01  perfonned  in  the 
space  unit  1 will  bealsoafuzzy  triangular  number  T'oi  =(T„,  T„Tm).  For  the  easiness 
of  the  calculations,  we  consider  a quantity  of  1.000  LF.  The  duration  of  the  activity  will 
be  the  new  fuzzy  number  T’oi  *(0.6, 2.5, 5.0),  By  convention,  fora  starting  controlling 
activity,  the  starting  (control)  point  will  be  at  lime  zero,  cpn » (0, 0. 0). 
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The  ending  poini  of  Iheacliviiy  will  beepi  “cpoST,,.  Based  on  previous 
presented  fuzzy  algebraic  operations  with  fuzzy  numbers  we  obtain  the  end  point  of  the 
aclivtiy  guardrail:  GRep'oi  = GRcp»  ©’  Tij  = (0.6. 2.5. 5).  The  olgortihin  representing 
this  first  assumption  is  depicted  in  1‘igure  5-14. 

® Input:  Slatting  Point  Activity  A*'  i,  M|,  » (0. 0, 0) 

Let  Production  = P‘'i,  = (m*'.  a*'.  M*) 

Let  Quantity  = Qi, 

® Calculate  Duration  T^i,*  Q‘*:j/a^.  Q^j/in^l 

® Deliver  Ending  Point  ep*':,  = sp*'i,  ® T‘‘ij 

Figure  5-14:  Algoiithm  for  calculating  end  point 
5.8..1  AlEnrlthm  for  Calculating  Elements  of  ^est  Segment  Activity 

The  ncxtossiunption  Is  that  the  same  activity  will  take  place  on  the  second 
repetitive  unit,  in  the  some  circumstances  (quantity,  productivity,  duration,  and  all 
influencing  factora  are  constant  for  each  repetitive  unit).  The  ending  point  of  the  activity 
(ep‘‘ij)  in  the  first  unit(K=  I ) becomes  the  starling  point  of  the  activity  (sp*"'},)  in  the 
second  unit  (K+I  *2). 

The  ending  point  of  the  activity  guardrail  In  the  second  unit  (GRepilwill  be 
calculated  as  a sum  ofihe  two  fuzzy  numbers  which  leprcsent  the  control  point  or  the 
Stan  of  the  activity  in  the  first  unit  (GRcpiland  the  duration  of  the  activity  in  the  first  unit 
(T*'i,).  The  sign  © represcnls  the  fuzzy  addition.  GRepr  = GRcp:  © T^i,  = (1.2. 5.  10). 

The  algorithm  used  to  generate  the  next  segment  of  a rvpeiitivc  activity  is  shown  in 
Figure  5-15. 


’ The  signs  e and  S I 
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® Calculate  Duration  T*"„  = (Q'“'i,/P’‘*'iM,Q“'i/P‘^‘'i..Q'‘’'i,/P*^''ta.) 
® Deliver  Ending  Point  - sp^ij® 


Figuie  5-15;  Algorithm  to  generate  the  next  scgmeni  of  a repetitive  activity 
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In  order  lo  avoid  lire  sirualiun  when  l^^'0  activilies  wiih  difTerent  prodiiciion  rates 
might  converge  as  the  number  of  repetitive  units  increases,  o time  lag  or  bulTcrwas 
introduced.  The  value  of  the  lime  lag  has  at  its  turn  some  uncertainties  incorporated,  and 
can  be  represented  as  a fuaxy  number.  The  algorithm  performs  on  upward  pass  and  also  a 
downward  pass  depending  on  the  rhythm  of  the  activities. 

5.9  .Sunimary  and  C'ooclusions 

In  this  chapter  the  basics  of  the  fu7.7.y  sets  theory  and  the  main  mathematical 
operations  with  fuitzyseu  are  presented.  Two  examples  of  the  application  offiuzyseis  in 
projccischedulingareoffered:  a network  scheduling  using  fuzzy  CPM  and  a fuzzy 
PERT . The  methods  prove  lo  be  quite  easy  and  intuitive  despite  a major  drawback  which 
is  that  every  path  in  the  project  must  be  identified.  Definitely  for  prujects  having 
hundreds  or  even  thousands  of  activities  it  becomes  very  hard  to  identify  all  the  paths. 

in  order  to  assess  uncertainty  to  transponalion  construction  projects  the  variables 
identified  and  ranked  in  the  previous  chapter  were  used  as  input  variables  fora  typical 
fuzzy  model.  Ihc  novelty  consists  in  the  fact  that  this  type  of  analysis  is  custom  made  for 
transportation  construction  projects.  Another  significant  aspect  of  this  analysis  is  that  it 
uses  as  input  variables  parameters  whose  influence  on  contract  duration  has  been 
recorded  and  doctimentcd  by  state  agencies  based  on  historical  data.  A combined  impact 
of  uncertain  factors  is  already  inserted  into  these  parantciers  fadlitating  the  quuntJficaiion 
process.  The  identified  impact  of  these  factors  will  be  further  used  in  a new  proposed 
uncertainly  assessment  pruecduro. 

After  having  established  the  effect  of  different  uncertain  faclorson  the  project 
duration,  in  order  lo  implement  uncertainly  into  linear  scheduling  techniques  three  simple 
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fiizzy  algonlhms  werc  developed.  Thu  nlgurilhme  make  use  oflhe  fuzzy  approach 
cusiuinized  lo  the  requiremenut  arid  capahililics  of  the  linear  scheduling  method. 
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CHAPTER6 

VERIFICATION  AND  VALIDATION  THROUGH  A CASE  STUDY 
6.1,  Introducliim 

After  eompillni;  the  variou:r  uneenuin  variobles  inlo  Ihe  scheduling  sysicm  llw  next 
slcpislhc  verillcalion  and  validolion  of  die  uncenoinly  asscssnwnl  procedure  in 
scheduling  raultiple  repeiitive  construclion  processes. 

The  ohjeclive  ofihc  unceruimy  os.ses.smcnl  validaiion  is  to  examine  its  ptEclical 
applicability  lor  the  particular  case  of  aiepeiitive  construction  project.  Tlie  results  of  the 
validation  will  be  utilized  for  further  enhancement  of  the  emergent  scheduling  system. 

The  case  study  used  to  validate  the  developed  procedure  is  the  Tri-Rail  Segment  5 
project.  Information  necessary  for  this  project  is  provided.  Following  that,  the  scheduling 
prublcms  generated  by  using  deterministic  durations  were  analyzed. 

fhe  linal  step  was  to  incoiporate  uncertainty  factors  into  the  scheduling  process  by 
using  the  fuzzy  sets  theory  in  tlie  tentative  to  develop  a realistic  schedule  estimate. 

6.2.  The  Tri-Rail  Ca.se  Study 

6.2.1  Traject  Description 

Before  presenting  the  assc.ssment  of  the  uncertainty  and  its  consequences  on  the 
total  project  duration,  this  section  will  provide  background  material  on  the  Tri-Rail 
project.  This  material  is  adapted  from  the  T ri-County  Commuter  Roil  Authority  (further 
called  Tri-Rail)  press  releases  on  the  Tri-Rail's  web  page  (Tri-Rail.  2003). 

The  Tri-Rail  operates  a 71.7-mile  regional  transportation  syMem  connecting  Palm 
Beach.  Broward  and  Miami-Dadc  counties  in  South  Florida.  The  improvements  planned 


by  Tri-Rail  arc  designalni  10  significanily  increase  ihe  service  reliabilily  of  commwer  rail 
in  Ihe  rail  corridor  owned  by  die  Florida  Depanmenr  of  Transportation  (FOOT). 

Tri-Kail  piojeci  includes  the  construction  of  a second  mainline  track.  Ihe 
rehabilitation  of  the  sijjnal  system  and  improvements  of  stations  and  parking  system. 

Segment  ? is  Tri-Rail's  project  name  for  the  final  phase  of  double  tracking  the 
remaining,  approximately  45  miles  of  Ihe  South  Florida  Roil  Corridor  |SFRC|.  When 
completed  in  2005,  Ihe  project  will  enable  Tri-Rail  to  ran  20-ininule  headways  (time 
between  trains)  during  morning  and  afternoon  rush  hour. 

The  Double  Track  Corridor  Improvement  Program  Segment  5 project  (Figure  6-1) 
consists  of  Ihe  following  main  works; 


To  dole  9.6  miles  of  the  Double  Track  Corridor  Improvement  Project  have  been 
completed,  including  a station  at  Miami  Intcmalinnai  Airport,  which  is  planned  to  be  a 
pan  of  the  proposed  Miami  Inlcrmodal  Center.  FOOT,  in  conjunction  with  Tri-Rail.  Is 
arranging  lo  assume  the  dispatching  and  maintenance  operations  in  Ihe  corridor  from 
CSX  Transportation  (CSXT)  in  2005. 

Total  cost  for  the  project  is  estimated  at  5327  million  (escalated  dollars),  with  a 
Section  5309  New  Stans  commitment  of  51 10.5  million. 
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6.2,2  Projects  Status 

The  Tn-Rail  system  ^vos  creolcd  in  1989  aso  irarfic  mitigation  project  during  the 
Stale’s  widening  of  Interstate  95,  Environmental  requiremems  forthcTri-Coumy 
Commuter  Rail  improvements  were  satisfied  with  categorical  exclusions. 

The  Tri.Rail  double-track  corridor  improvement  project  will  be  implemented  in 
five  segments.  Segment  I.  an  8.14-mile  portion  between  Pompano  Beach  and  Broward 
Boulevard  began  in  Spring  1995  and  was  completed  in  April  1997.Phasc  II.  a 1.5-mile 
southern  extension  terminating  at  New  Miami  International  Airport  Station,  adjacent  to 
the  site  of  the  proposed  Miami  Intermodal  Center,  was  completed  in  .Spring  1998.  Phase 
ill.  a 6.9-mile  e.\lension  from  south  of  the  proposed  Boca  Raton/Glades  Rood  Station  to 
south  of  the  Pompano  Beach  Station,  began  in  Maith  1998  and  was  completed  in  July 
2000. 

Tri-Rail  signed  a Full  Funding  Grant  Agreement  (FFGA)  with  FFA  in  June  2000  to 
implement  Segment  5 of  the  Double  Track  Corridor  Improvement  Program.  Segment  5 is 
scheduled  for  completion  in  March  2005.  TEA-21  Section  3030(a)  amhoriees  the  Ft 
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I.audcrdalc-Wesl  Palm  Beach-Miami  Tri-Count)'  Commutet  Rail  for  final  design  and 
construction.  'Phrough  FY  2001,  Congress  has  appropriated  S2S.66  million  in  Section 
S309  New  Starts  Funds  for  the  project  (Table  6-1),  with  an  additional  SFd.26  million 
appropriated  to  the  project,  but  not  included  in  the  scope  of  the  FFGA. 


Tabled  -I : Tri-Rail  funding  detttils 


S3D7Urti>iiaedArce  Fonmila  SKO  ^ 


6.2.3  Mnnagcrial  Issues  svitit  Impact  on  Project  Performance 


The  managerial  issues  presented  in  this  paragraph  were  ntsearched  during  an 
internship  completed  at  the  Tri-Rail  project  fora  period  of  three  months  in  2003. 

Another  relevant  source  of  information  was  the  lessons  learned  program*  developed 
in  assistance  with  the  Federal  Transit  Administration  (FfA).  Project  Management 
Oversight  Program  (PMOP)  contractors,  transit  properties  and  FT  A regional  engineers. 
The  lessons  learned  program  is  an  integral  pari  oFthe  PMOP  and  was  developed  for  the 
hcnefii  all  other  parties  that  may  embark  on  building  Iransit  projccis  in  the  future  (Federal 
Transit  Administration.  2003). 
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In  Ihc  TH-RaII  project  there  is  more  than  one  at^ency  \%ith  responsibility'  tor  project 
delivery.  This  aspect  created  many  problems  with  the  coordination  of  the  management 
team,  liacit  party  involved  in  the  project  had  difTerent  needs  that  somciime.s  were  quite 
contradictory  and  not  easy  to  satisfy. 

The  problems  of  this  project  started  from  the  design  stage.  Because  important 
issues  like  constructability  and  operational  issues  were  not  adequately  addressed  during 
the  design  the  effect  was  a five  month  projeet  delay  from  the  start  and  many  chaitge 

The  relationship  bettveen  the  owner  of  the  right-of-woy  (Florida  DOT)  and  the 
transit  ageney  (Tri-Rail)  was  another  key  factor  tliat  influenced  the  project  schedule.  At 
the  outset  of  the  Phase ) Double  Tracking  project,  reporting  relationships,  review  and 
approval  authority,  and  contract  odntinistration  procedures  were  not  Itilly  defined.  Other 
eompltcaiionswx-re  created  by  the  existing  agreements  with  the  operating  railroad 
(CSXT)  which  has  both  dispatching  as  well  as  some  construction  responsibilities. 

Preparations  for  major  milestone  events  were  inadequate  resulting  in  ntajor  impucis 
on  operations.  The  design  did  not  adequately  address  staging.  To  accommodale  cut-in  of 
now  sections  of  track,  ilie  temporary  track  configurations  could  notnccommodale  nonnal 
revenue  operations.  The  lime  frame  to  compiele  several  key  activities  was  also 
underestimated  which  further  impairvd  on  lime  pcrlbrmancc. 

In-RaiVs  contract  operator  has  also  undertaken  the  rail  construction  work  on  the 
project,  't  his  may  have  laciliiaied  an  early  start  to  the  ptojcci  and  offered  ilie  opportunity 
for  Ilie  operator  who  is  also  the  contractor  to  resolve  problems  more  effectively  than  two 
separate  urgunixations. 


• STEP  8;  Incorporate  Tri*Rail  comrneniri  into  the  projecl  vhedule 

• STEP  9:  Submit  schedule  forapproval 

• STEP  10:  Establish  the  baseline  schedule^ 

From  the  above  steps  it  con  be  noticed  that  the  development  of  the  Tri-Raii 
schedule  required  extensive  coordination  elTons  among  parties  involved.  Figure  6*2 
shows  a flow  chon  of  the  schedule  development. 

A compromise  between  the  schedule  and  invoicing  had  to  be  made  because  at  the 
lime  when  the  schedule  was  developed  it  was  not  easy  to  obtain  detail  activity 
information  and  despite  the  fact  that  the  project  was  at  its  early  stages  the  client  wanted  to 
have  the  schedule  completed  as  early  as  possible.  In  order  to  meet  the  client's 
requirements  the  management  cost  loaded  only  the  major  activities  that  are  deliverables. 
This  decision  facilitated  once  again  the  potential  for  disputes  between  the  client  and  the 
prime  consultant  and  between  the  prime  consultant  and  the  sub-consultants.  The  disputes 
were  mainly  on  the  percent  of  work  completion. 


Figure  6<2:  Tri-Rail  schedule  development 
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Evim  iflhc  nHlLire  of  the  project  ela:tsiHc£  it  as  a repetitive  type  of  project  the 
project  was  sehediJc*d  by  using  Printavera  P3.  The  project  has  almost  3,000  activities, 
which  would  have  made  linear  scheduling  method  unusable  at  this  level  of  complexity, 
due  to  the  lack  of  proper  marketable  software. 

The  critical  path  showed  upon  Ihe  maintenance/iayover  facility  portion  oflhe 
project,  and  Ihe  nearcrilical  activity  is  Ihc  design/huild  procurement.  As  the  project 
progressed,  uncenamties  were  encountered,  resulting  in  a delay  oflhe  project. 

One  aspect  that  created  scheduling  problems  was  that  the  project  scope  and 
conditions  have  not  been  very  clear  from  llte  beginning.  Bocausc  of  this  reason  utility 
relocadons  could  not  be  developed  to  an  advanced  level  without  additional  major 
investment. 

Another  problem  was  crcalcd  by  the  drainage  design  which  could  not  be  verified 
completely  in  order  to  bring  the  project  to  a 30  percent  level  of  design. 

The  delay  on  Ihe  critical  path  item,  mainlenance/layover  facility,  resulted  primarily 
from  public  opposition  to  Ihe  preferred  location  oflhe  facility.  Despile  the  cumulated 
eftbns  oflhe  owner,  consultants  and  other  parties  involved,  tlie  public  opposition  forced 
the  project  management  to  lake  Ihe  decision  to  remove  the  faciliiy  from  its  initial 
dcsign/build  procurement  scope.  This  decision  changed  the  initial  non'crilical  nature  of 
oihor  aciivities  which  became  critical.  The  conclusion  oflhe  projeci  conlrol  learn  was  [hat 
in  ihe  future  variances  for  activities  wiih  lloat  should  also  be  tracked  closely. 

Because  oflhe  complexity  oflhe  project,  and  the  intemsisof  multiple  panicipanis. 
coordinalion  between  parties  was  not  an  easy  task,  rurthermote,  it  was  difllculi  to  come 
to  on  agreement  pertaining  lo  ihe  lerriiorial  issues. 
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6.2.5  Tri-Rail  Projrcl  Schedule  llptlalc 

The  submilllng  of  the  required  schedule  update  Inrormallon  by  the  sub-cunsulianis 
along  reith  their  Individual  invoice  packages  did  not  created  any  particular  problems, 
mainly  due  to  the  InTOlvemcnt  of  the  project  controls  engineers  which  were  in  constant 
contact  with  sub-consultants.  The  project  controls  engineers  made  use  of  their  own 
judgment  and  understanding  of  the  project  to  update  and  foreca.st  the  project  schedule. 

A variance  report  was  created  (figure  6-3)  based  on  the  information  in  the  updated 
schedule  (Win.  Carter.  2002).  In  the  report  each  deliverable  was  evaluated  for  t ariance 
and  the  identified  reasons  for  delay  were  reeorded.  Most  of  the  delayed  activities  were 
not  on  the  critical  path,  but  it  was  necessary  to  he  identified  because  they  could  become 
critical  and  alTecI  the  project  duration. 


Figure  6-3:  Tri-Rail  schedule  performance 


It  can  be  ea.sily  observed  ihal  after  a minor  growth  from  November  1 990  which  was 
Ihc  starting  dale  of  the  Tri-Rail  project,  the  schedule  pcrfomiance  indes  begun  to  decline 
dramaiiciilly  in  April  2000.  In  June  2000  Ihc  indcs  started  to  tecover  again. 

6J  Vurificalion  of  Ihc  linceriainty  Assessment  Procedure 
The  objective  of  this  phase  is  to  assess  uncenainlies  to  the  project  schedule  and 
decide  if  the  project  progress  reflects  the  embedded  variations. 
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The  veriliciiiion  is  performed  by  a review  of  the  individual  slops  in  ibc  piuposod 
prooedure.  Once  ihis  is  completed  a holisuc  verification  of  Ihc  proposed  procedure  will 
be  applied. 

6-5-1  Define  Type  of  Project 

In  this  step  the  type  of  project  will  be  identified  according  to  the  clossirication  used 
during  the  fuzzy  analysis.  The  Tri*Rail  Segment  5 project  has  an  original  contract 
duration  of  five  years,  which  classifies  as  a long  Icrm  type  ofiransponaiion  comraclion 
projecis. 

6.3.2  Define  Main  Infiueneing  Factors 

Establishing  the  uncenainty  factois  that  can  have  a significant  impact  on  Ihc  project 
duration  is  made  by  using  the  ranking  matrix  for  uncertain  parameters. 

The  following  faciors  are  considered  as  being  most  influenlial  for  Ihis  project,  in 
Ihc  order  of  their  rank  as  calculated  in  Chapter  4: 

1.  Plans  modificaiions  (SA) 

2.  CEI  (SA) 

3.  Changed  conditions  ((SA) 

4.  Weather 

5.  UlilitydelaysfSA) 

Tliree  experts  directly  involved  in  the  scheduling  of  ihe  Tri-Rail  project  were 
interviewed  in  order  loaiuich  linguistic  variables  to  the  inpul  faciors.  Oncof  Lhe  expens 
was  the  main  scheduler  for  the  contractor  of  Ihe  construction  works,  anolher  is  the 
owner's  rcprcscmaiivc,  and  Ihc  third  is  with  a consulting  firm  that  worked  with  the 
comiacior's  team  at  the  accelerating  schedule. 

63.3  Assess  Degree  of  Influence 

In  this  step  Ihe  degree  of  Influence  lhe  uncertainly  factors  w as  computed. 
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For  this  purpose  rhe  three  dimensiunuJ  curves  provided  by  the  tuzyy  inrerertce 
system  were  be  used.  The  assessment  is  synthesized  in  ti  nttiirix  format  (Table  6-2)  which 
captures  the  influence  of  each  pair  of  two  variables.  The  degree  of  influence  of  each 
variable  was  estimated  based  on  the  Surface  Viewer  graphs  as  offered  by  MATLAB  and 
also  using  the  input  ofdte  titree  experts.  The  common  agreement  was  to  use  average 
values  for  the  degree  of  influence  assessmenu 


Table  6-2:  Inflncncc  assessment  matrix 


The  weights  assetued  to  the  output  leprcsetit  the  degree  ofbcliel'orihc  three 
experts  in  the  possibility'  for  a speciftc  output  to  be  obtained.  It  can  be  observed  that  the 
weights  do  not  odd  up  to  the  unit,  neither  have  to  bedifTereni  for  various  input  variables. 
The  values  of  the  weights  considered  represent  the  average  of  the  weights  proposed  by 
each  of  the  three  experts. 

The  weighted  arithmetic  average  for  the  most  optimistic  approach  (MIN)  was 
calculated  to  be  2S.75%  showing  the  minimum  combined  infiucnce  of  ail  inpul  variables 


considered. 
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The  weighted  arithmetic  average  for  the  moat  pcasimiatic  approach  (MAX)  wus 
estimated  to  he  63.6%  showing  the  maximum  combined  inDucncc  of  all  input  variables 
considered. 

The  optimistic  approach  (MIN)  shows  an  increase  of  28. 8%  while  the  pessimistic 
approach  (MAX)  will  consider  an  increase  of  original  duration  of  63.6%. 

[2H'icX\  fO.3'27%*O.2*:6%»O.4*26%*0.2-24%-v0J‘3O%'l  „ 

ItitL'I Ti J 

('iH'xir')  |'0.3*68%  + 0.2’64%  + 0.4*65%  + 0.2’68%  + 0.5'58%'l 

iTtrL'l n J 


The  similar  calculations  vvcrc  performed  for  both  the  normalized  minimum  and 
normalized  ma.ximum  output. 


'_('0,3*21%r-0.2‘20%n-0.4*20%  + 0.2‘2l%  + 0.5‘l8%') 


I Ilf  J 


19.58% 


The  results  show  that  when  we  consider  the  normalized  output,  there  is  a switch 
between  the  most  pessimistic  and  the  most  optimistic  approaches.  The  calculations  give 
us  a percentage  of  increase  or2I  .S%  when  the  normalized  minimum  output  is 
considered,  while  the  increase  calculated  for  the  normalized  maximum  output  is  lower. 
19.68%  respectively. 


6..3.4  Increased  Project  Duration 

The  increased  project  duration  will  be  determined  by  embedding  the  influences  of 
the  input  variables  into  the  original  coniraet  duration. 

Increased  Project  Duration  = Original  Contract  Duration + % Duration  Increase 
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MINjtum^PrwtiDira.m'  5'  +(51)x(0.288)»5l  * 15  = 66monlhs 
MAX|,^P„^  o.«„  = 51  + (51)  X (0.636)  = 51  32  = 83  raomhs 

NORM_M[N|,^^P„^n™«  = 51  +(51)(0.2I8)  = 5I  + 11  =62monih 
NORM_MAX„.™«jPn^D.™«„  = 5l+(51)(O.I968)  = 51  * 10  = 61  momh 
6J-5  A^scs^menl  of  Coosvqiicficcs 

In  conclusion  due  lo  die  influences  considered  for  the  different  tinceruin  factors  the 
project  duration  is  expected  to  increase  uilh  mininitmi  of  10  months  up  to  almost  3 years 
in  the  vtorsl  case  scenario.  In  order  lo  interpret  the  results,  the  feedback  of  the  three 
experts  was  requested.  At  the  lime  of  this  pan  of  the  analysis  only  two  of  them  were 
available.  Their  input  was  used  in  order  to  assess  degree  of  beliefs  lo  the  estimated 
increase  of  original  project  duration.  The  results  are  pa*scnted  in  figure  6-4. 


Figure  6-4:  Degreesuf  belief  for  expected  duration  increase 
6.3.6  Campletion/ValidatiuD 

After  all  steps  have  been  completed  the  final  results  were  compared  with  the  real 
life  situation.  Up  to  date  information  indicates  that  after  n first  delay  of  5 months  of  the 
Tri-Rail  project  (in  2002).  at  this  lime  (October  2003)  the  construction  is  expected  lobe 


delayed  by  9 more  momhs.  which  results  in  a total  of  14  months  delay  from  the  original 
contracted  duration. 

Comparing  the  existing  information  with  the  esiimated  increase  obtained  by  using 
the  fuzzy  set  approach,  we  con  conclude  that  the  fuzzy  estimation  is  relatively  close  to  the 
actual  state  of  the  project. 


CHAPTER  7 

CONCLUSIONS  AND  FUTURE  RESEARCH 

This  rewarch  effort  rcpiesenls  a systnnalii;  study  of  the  different  problems  and 
vanables  associated  with  scheduling  multiple  repetitive  construction  projects.  An 
extensive  survey  and  a thorough  literature  review  were  undertaken  to  examine  different 
construcrion  scheduling  methods  used  in  the  United  States  in  iransponation  construction 
projects. 

It  was  easily  noticeable  that  one  of  the  oldest  and  most  appropriate  scheduling 
methods  for  this  particular  type  of  construction  projects  (Linear  Scheduling  Method)  is 
far  behind  in  terms  of  popularity  and  usability  compared  to  the  other  commonly  used 
methods  (Critical  Path  Method.  PERT,  and  bar  charts).  At  the  same  time  the  research 
showed  that  Linear  Scheduling  Method  (LSM)  has  great  potential  and  valuable  visual 
capabilities  that  cannot  be  otiaincd  by  the  other  niethod.s.  Furthermore,  several 
governmental  publications  are  calling  for  more  research  ond  study  of  this  method. 

The  above  findings  were  tlie  driving  force  behind  the  searching  for  solutions  to  the 
dratvbacks  of  LSM.  As  the  second  main  complain  of  practiuoners  was  the  lack  of 
uncertainty  assessment  into  this  method  (the  Drst  complain  was  found  to  be  the  lack  of 
computer  sofwarc  to  moke  Linear  Scheduling  a usable  scheduling  tool),  the  researcli 
goal  became  to  assess  uncertainties  into  LSM. 

The  fuzzy  set  theory  provides  bcuer  alternatives  to  probability  when  used  for 
characterizing  different  kinds  of  tmcenaintics  within  the  same  problem  and  also 


conformity  with  experts'  thinking  as  pan  of  formal  elicitation  principles  it  was  decided 
that  this  will  be  the  most  suitable  method  to  use  in  tissessing  uncenaimy  to  LSM. 

7.2  Conclusions 

7.2.1  Current  Pmcticcs  in  Scheduling  Repetitive  Ciunsiniclion  Processes 

From  a survey  among  Stale  Highway  Agencies  (SHAs)  was  found  that  the  most 
common  used  methods  ibrscheduling  arc  the  Critical  Path  Method  (CPM|  and  the  bar 
clians.  Post  research  revealed  that  for  the  particular  case  of  repetitive  construction 
projects  the  Linear  Scheduling  Method  (LSM)  has  many  capabilities  tvhen  compared 
with  the  other  two  methods.  These  capabilities  can  be  effectively  and  efllcieniiy  used  in 
planning  and  scheduling  the  particular  type  of  multiple  repetitive  construction  projects. 
The  lack  of  proper  software  and  the  need  for  a formal  method  to  determine  uncertainties 
in  time  completion  seem  to  be  the  main  drawbacks  of  LSM. 

7.2.2  Current  Pmcticcs  in  Itncertainly  Assessment 

Various  methods  for  assessing  uncertainly  in  scheduling  construction  works  were 
studied,  and  the  advantages  and  disadvantages  of  these  methods  were  revealed.  The 
major  w'cakness  found  in  the  application  of  these  methods  was  that  they  neglect  to 
address  the  vagueness  and  imprecision  already  incorporated  into  the  cognitive  sources  of 
the  data  ased  by  these  methods.  The  fuzzy  set  theory  was  proved  to  be  the  only 
uncenaimy  assessment  method  that  has  the  capability  to  process  linguistic  terms  as  used 
by  experts,  thus  allowing  the  quanliflcalion  of  expert  knowledge  in  estimating  and 
aasessing  uncenaimy. 

7J.3  IdcDtiticatiiin  uf  Uncurtain  Factors  in  Construrtion 

The  fact  that  up  to  dale  research  has  identified  a vast  list  of  variables  that  can 
constitute  sources  of  risk  for  construction  projects  was  uncovered  through  the  literature 


review  perfonned.  One  orthe  problems  found  was  the  lack  ofconsisioncy  in  handling  the 
concepts  otri^  and  uncertainty  by  variutis  researchers.  Iiwus  also  noticed  that  available 
data  refers  mainly  to  the  Held  of  building  constniclion  and  (here  is  no  rcscaith  to  address 
the  particularities  of  repetitive  construction  processes,  mainly  those  belonging  to  the 
transportation  construction  projects. 

7.2.4  Data  Collcchon  Practices 

The  research  revealed  Thar  the  most  common  practice  to  identify  uncertain  variables 
that  affect  construction  projects  consist  in  surveys  dispatched  mainly  among  contractors. 
There  is  liirle  research  to  addres.s  the  client  or  client's  represenlnlive  points  of  view.  The 
present  research  made  use  of  data  as  already  synthesiaed  by  the  client  of  transportation 
COTStrueiion  pntjects.  which  in  U.S.  arc  the  various  di.stricts  of  utmsportation.  The 
advantages  offered  by  this  particular  source  ofdnia  is  that  it  already  incorporates  factors 
which  the  client  has  formerly  acknowledged  as  having  important  ialliumees  on  the 
development  of  the  construction  project  and  on  the  construction  schedule  respectively. 

7.2.5  Unccnaialv  Assessment  Procedure 

The  proposed  assessment  procedure  has  the  ability  of  being  a Hexibjc  tool  that 
helps  determine  possible  project  durations  for  different  combinations  of  the  main 
uncertain  construction  factors.  The  fuzzy  approach  used  in  developing  this  procedure  has 
the  capability  to  capture  expert  knowledge  and  insert  it  iitto  the  construction  schedule. 

The  procedure  is  also  tailored  to  the  particularities  of  transportation  construction  projects 
in  general  and  also  to  the  client's  tciminology.  requirements  and  interests.  This 
application  can  help  schedulers  to  consider  uncertainty  for  various  scheduling  altemativcs 
and  make  a decision  for  ihe  most  accurate  project  duration  selection.  Because  the  input 
data  used  comes  from  different  types  of  repetitive  construction  proiecis  we  consider  dial 
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il  already  enclosures  ihe  characierisiics  ofall  ihese  u^ks  of  projects  and  that  it  can  be 
further  used  despite  the  panieulaiilies  of  each  project. 

7.2.6  Conducting  F.spen  Opinion  Elicitation  un  the  Influence  of  Input  Vurlablas 
The  degree  of  inlluence  ofcach  uncertain  input  turiables  considered  in  the 

uncertainly  assessment  procedure  was  based  on  expert  opinion  elicitation.  Expert 
schedulers'  opinions  were  used  in  this  research  because  of  the  detailed  and  deep 
knowledge  accumulated  from  experience  by  these  exports  and  also  for  the  paniculahiies 
of  Ihe  statistic  data  assumed  to  subsist  behind  their  knowledge.  Bias  could  be  minimized 
by  providing  already  processed  data  on  the  extreme  high  and  low  values  of  each  input 
variable  to  the  experts. 

7.2.7  Validation  nf  the  linccriainty  Assessment  Procedure 

The  uncertainly  n.sses.smcnl  procedure  was  validated  on  Ihe  Tri-Rail  Segment  5 
project  case  study.  The  validation  process  had  some  weaknesses  mainly  due  to  the 
singularity  of  the  case  study  used.  Even  if  the  Tri-Rail  Segment  5 project  is  a complex 
and  highly  representative  case  for  Ihe  repetitive  consiruclion  projects,  it  is  per  se 
insufficient  for  validation  purposes.  Time  and  dala  availability  restrictions  were  the  main 
reason  for  using  a single  case  study  for  validation.  Another  aspect  related  to  Ihe 
validation  process  was  that  the  Tri-Rail  project  is  not  yet  finalized  which  unabicd  the 
researcher  10  compare  estiraaled  project  duration  with  the  final  projects'  duration. 
Potential  duration  increases  will  be  validated  only  alter  lltc  completion  of  the  Tri-Rail 

7,.^  Future  Research 

Even  if  in  general  terms  the  originally  stated  research  objectives  were  salisfaclorily 
accomplished  there  Is  always  room  for  further  itnprovemont.  The  present  section 


proposes  some  recommendmions  for  fulure  enhanccmcnl  oflhe  developed  imcenaint)' 
assessment  procedure  and  ihe  fu«r>’  scheduling  algorilhins. 

73.1  Further  Study  ofTcrmintilogv'  used  In  Risk  and  llneertainly  Research 

The  lileralure  reviewed  uncovcn.-d  the  foci  that  there  is  still  a lot  ofeon fusion  on 
the  notions  of  risk  and  uncertainty  which  ore  used  Interchangeably  much  tuoollen.  Tliere 
Isa  dell  nirc  and  immediate  need  for  researchers  to  use  a common  language  in  relation  to 
the  concepts  of  risk  and  uncertainty.  A dictionary  for  risk  and  uncertainty  could  offer  a 
solution  to  this  problem. 

7.3.2  Further  Comparisons  between  Different  lincerUlnly  Assessment  Techniques 
The  further  analysis  of  the  sulqecis  of  risk  and  uncertainly  revealed  that  uncertainty 

assessment  techniques  like  Monte  Carlo,  or  srochastic  simulation  are  preferred  by 
researchers  despite  the  fact  that  Ihe  assumptions  made  in  order  to  use  them  do  not 
conform  with  the  origins  of  uncertainly.  Future  research  is  needed  in  order  to  compare 
the  outputs  ofdilTercnl  uncertainty  assessment  techniques  and  their  degree  of  accuracy, 
particularly  for  Ihe  problem  of  scheduling  under  uncertainty. 

7.2.3  linpruvemenl  of  the  Cncertainty  Assessment  Procedure 

The  extensive  liiemture  reviewed  suggests  that  Intcgralliig  both  construction  costs 
and  duration  into  the  uncertainty  assessment  procedttie  would  offer  a more  capable  Tool 
for  measuring  project's  performance.  Also  inserlion  of  users'  needs  and  requirements  into 
the  procedure  will  dramatically  improve  the  comraclor's  scheduling  performances  as 
well.  Future  research  is  needed  on  howto  estimate  user  costs  and  delays  associated  with 


construction  project  delays. 
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7.2.4  IntcrliuD  of  Ibe  F-frecI  of  C'nntnctins  Mclhods  in  Future  Studies 

The  cfTcci  orinnovaiive  contrucling  lechniques  incenlis’es/disincenlives.  and 
lane  rental)  should  also  be  studied  in  the  future  in  relation  to  the  best  pmctices  assoelaled 
with  project  schedule  management. 

7.2.5  Developmenl  of  Integrated  Scheduling  ModcU  Based  on  ArtiCicial  Intelligence 
The  applicability  and  efllciency  of  using  artificial  intelligence  (Al)  techniques  like 

genetic  algorithms,  simulated  annealing,  tabu  search  and  neuro-fuazy  models  in 
scheduling  multiple  repetilise  construction  processes  vsould  be  a future  interesting 
int’estigation  to  perform.  Additional  linkages  between  these  theories  arc  required. 

7.2.6  Further  Study  on  Uiffercnl  Applications  of  the  Developed  Fuazy  Scheduling 
Algorithm 

The  fuzzy  scheduling  algorithm  developed  in  this  research  was  intended  id  be 
ai^Ucd  to  dilTcrenl  types  of  repetitive  projects  and  scheduling  lechniques.  Fulurc 
research  could  aid  in  idenlifying  appropriate  schcdule*managcment  strategics,  tactics,  and 
implemematton  tools  for  each  type  ofconslruclion  projccl. 

7.2.7  Further  Approaches  of  Expert  Opinion  Elicitation 

The  selection  of  the  experts  whose  opinions  will  be  requested  for  the  uncertainty 
assessment  procedure  has  to  be  carefully  prepared.  The  number  of  experts  to  be  used,  as 
well  as  their  years  of  experience  with  Ihe  particular  area  researched  must  be  sensibly 
considered.  Commonly,  the  experl'opinion  elicitalion  process  has  lire  objective  of 
achieving  consensus  on  the  degree  ofinHuence  ofdifTerenl  input  variables  and  on  the 
degmes  of  belief  assigned  lothc.se  variables.  Disagreement  among  experts  will  create  the 
need  to  weight  their  opinions  for  appropriateness  and  relevance. 
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Tabic  A- 1 [conlinuedl 


Rcpona  Kninilianlv  LSM 


Sumcwhal  None 


VI  con'raclon*'  opiion^ 


Only  37  stales,  os  listed,  responded  lo  ihe  survey. 

‘Reports  using  claim  analysis. 

’Repons  using  LSM;  aclually  using  Bar  Charts/CPM. 

'Repons  using  LSM;  aclually  using  SureTrak. 

Interested,  hut  wants  belter  solhcsrc;  has  funded  research  with  University  of  Klorida. 
"Considering  trial  use  with  some  projects. 


’Has  funded  research  lo  develop  specifications  & softworc. 


‘Was  used  by  a contractor  in  a recent  claim. 


”Used  by  several  conuactors. 
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ELEMENTS  OF  IGNORANCE  IN  KNOWLEDGE 


DefmiTion/DCTCfiglton 


Conscious  A self-ignorancc  lhai  isrcco^ind  rhraugh  rcneclion 

Blind  Ignorance  TTic  ignorance  ofsdMuporance  |Noi  knowing  ihsi  you  don’t  know) 
Inconsisiencs  Lsckmg  of  harmonious  unirormiiybeiu  ccn  ihings  and  pans  due  lo 

IrKOmpIctaness  Incomplete  or  imperfecl  knowledge  due  to  ubsenee. 


IrrelevarKe The  lack  of  a relalion  of  something  to  the  maneral  hand 

Confusion A misiakc  ihai  results  from  a wronjiful  subsriluUon 

ConBici Coniradiciory  assignmenls  or  substiiuiions 

Inaccuracy Errors,  biasordisioilion  in  degree 

Uncertainty  Incompleieness  in  knowledge  as  a res 

Unknowns The  hecominu  kntwsicduc  slate  versus  the  current  knowledge  stale 

Uolopicalilv Eapert  knowledge  outside  the  range  of  coirmon  knowledite 

Taboo Irreletancc  reinforced  bolh  socially  and  cullurally 

Undecidability  Unsolvable  issues  having  no  nominated  value  of  true  or  false 

Approsimiiions  Some  proven  worst  or  averaae  case  bound  on  performance 

Likelihood Appearartce  or  nrttbabilih  ttfoulcomes 


Simptifieaiions  Assumptions  that  make  solutions  iiaciable 

Randomness Outcomes  lackmaprediciabiliiy 


Nonspccifictiy  Improxrly  delined  oulcomcs 
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TIME  EXTENSIONS  DUE  TO  WORK  ORDERS 
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INNOVATIVE  CONTRACTING  TECHNIQUES 
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Figure  F-8:  Plans  modiricalions  (WO)-  CEI  (WO)  inference  lor  short  lerm  projecU 
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Figure  F-9;  Plans  modifications  (WO)  -CEl  (WO)  inference  for  shon  lerm  projects 


Figure  F-II : Changed  conditions  (WO)  - CEl  (WO)  inference  far  short  lerm  projects 


Figure  F-12:  Plans  modifications  (WO)  -CEl  (WO)  inference  for  short  lerm  projects 
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Figure  F-13:  Weacher  - changed  conditions  (WO)  inl'erencc  for  medium  term  ptojccis 
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Figure  F-16;  CEI  (SA)  - plans  modificaiion  (SA)  inlurencc  for  medium  leim  projecis 


Figure  F-17:  Weather  - plans  modification  (SA|  for  long  term  projects 
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Figure  F-19:  Changed  condilions  (SA)-  plans  inodillcalions  (SA)  inference  for  long  icrm 
projects 


Figure  F-20:  CEl  (SA)  - Plans  modification  (SA)  inference  for  long  term  projecU 
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